Poj_2232 Moo Volume

题目链接：http://poj.org/problem?id=2231

思路：

先排序，再推导计算公式。

代码：

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    long long int ans = 0, arr[10010];
    int n, m;

    cin >> n;
    for ( int i = 0; i < n; ++i )
    {
        cin >> arr[i];
    }

    sort( arr, arr + n );

    for ( int i = 0; i < n; ++i )
    {
        ans += ( n-1-i ) * ( arr[n-1-i] - arr[i] );
    }
    cout << ans * 2 <<endl;

    return 0;
}