poj 2231 Moo Volume

http://poj.org/problem?id=2231

在一个数轴上给出n个点。求这n个点 每个点到其他点距离的和的和，很简单的规律题，不难发现，每2个点之间的长度 都对最终答案贡献2次。

#include<iostream>#include<cstring>#include<algorithm>using namespace std;long long int  a[11111];long long int  ans;int main(){int n;while(cin>>n){//memset(ans,0,sizeof(ans));int i;for(i=1;i<=n;i++)cin>>a[i];sort(a+1,a+1+n);int j;long long int ans=0;for(i=1;i<=n;i++){for(j=i+1;j<=n;j++){ans+=(a[j]-a[i])*2;}}cout<<ans<<endl;}    return 0;}