首页 > 代码库 > Poj_2232 Moo Volume

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;}

 

Poj_2232 Moo Volume