題意：給你n個數(shù)求n個數(shù)任意一個數(shù)與其他數(shù)之差的絕對值之和的和

題解：例如；

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) 递推的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。