poj 2231

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

题意：给出 n 头牛，给出 n 头牛的位置，求出每头牛到其他牛的距离的总和

按给的牛的位置从小到大排序，假设 第 i 头牛的位置为 xi ，那么它前面的牛的个数假设是 N 个，并且我们可以求出它前面这些牛的 x （位置）值的和 记为 sum，那么它前面的这些牛到他的距离就是 N * xi - sum，同样处理它后面的那些牛的距离，对每头牛都这样处理后，把每头牛到其他牛的距离总和相加，就是答案

代码写的有点乱

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<vector>
//#include<map>
#include<queue>
#include<stack>
#include<cmath>
#include<set>
#define N 10001
#define inf 100000000
#define _clr(a,val) (a,val,sizeof(a))
#define Min(x, y)   x < y ? x : y
#define Max(x, y)   x < y ? y : x

using namespace std;

typedef long long ll;

struct node
{
    ll id,x;
}a[N];
bool cmp(node a,node b)
{
    return a.id < b.id;
}
ll sum [N];
ll sumx[N];
int main()
{
    ll n,i,j;
    while(cin>>n)
    {
        for(i = 1; i <= n; i++)
        {
            cin>>a[i].id;
        }
        sort(a + 1,a + n + 1,cmp);
        _clr(sum,0);
        _clr(sumx,0);
        for(i = 1; i <= n; i++)
        sum[i] = sum[i - 1] + a[i].id;
        for(i = 1; i <= n; i++)
        {
            sumx[i] = (((i - 1) * a[i].id - sum[i - 1]) + ((sum[n] - sum[i]) - (n - i) * a[i].id));
        }
        ll tsum = 0;
        for(i = 1; i <= n; i++)
        tsum += sumx[i];
        cout<<tsum<<endl;
    }
    return 0;
}