Poj 2232 Moo Volume(排序)

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

思路分析：先排序，再推导计算公式。

代码如下：

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

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

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

    sort( arr, arr + n );

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

    return ;
}