Uva 11300 Spreading the Wealth

/*
题目： 分金币  围着桌子坐n人 每人有一些金币，大家之间可以相互给钱，
最终使每个人拥有相同的金币。求最小移动金币个数。
考查数学知识：中位数的距离的问题，见“解题手册”P6页
 其他没有难度，注意找规律。边学边记吧 谁让我笨了！
 题型可以举一反三。注意。
*///AC

#include<stdio.h>
#include<string.h>
//#include<cstdio>
#include<algorithm>
using namespace std;
const int M=1000010;
  long long c[M],a[M];
int main()
{
    long long n,i,sum,m,x1,ct,f;

    while(scanf("%lld",&n)!=EOF)
    {
      getchar();//不知道怎么一输入就多打印出来0之类的字符 runtime error了 只能getchar()吸收一下
       c[0]=0;//谁能告诉我这是咋的了
       sum=0;
       ct=0;
       for(i=1;i<=n;i++)
       {
           scanf("%11d",&a[i]);
           getchar();
           sum+=a[i];
       }
       m=sum/n;
       for(i=1;i<n;i++)
       {
           c[i]=a[i]+c[i-1]-m;//这里是开大整型的关键
           //关键 关系表达式
       }
       sort(c,c+n);
       f=n/2;
       x1=c[f];
       for(i=0;i<n;i++)
       {
           ct+=abs(x1-c[i]);//绝对距离
       }
       printf("%lld\n",ct);
    }
    return 0;
}
/*
3
100
100
100
4
1
2
5
4

*/