poj-2231(Moo Volume) 递推

本文主要是介绍poj-2231(Moo Volume) 递推，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：给你n个数求n个数任意一个数与其他数之差的绝对值之和的和

题解：例如；

6

1 2 5 7 8 9

先排序

正向：

1 --->9                                  8

1 --->2----->9                        8

1 --->5----->9                        8

1 --->7----->9                        8

1 --->8----->9                         8

2 --->8                                  6

2 --->5----->8                        6

2 --->7----->8                        6

5--->7                                   2

sum   =  8 *  5 + 6 * 3  + 2 * 1；

逆向同上述方法

 sum的值相同；

  

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long LL;
LL a[10005];
int main()
{LL n,i,j;while(~scanf("%lld",&n)){for(i = 0;i < n;i++)scanf("%lld",&a[i]);sort(a,a+n);i = 0;j = n - 1;LL sum = 0;while(i < j){sum += (a[j] - a[i]) *(j - i);i++,j--;}printf("%lld\n",2*sum);}
}

                 

这篇关于poj-2231(Moo Volume) 递推的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---