题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2088
#include<stdio.h>
#include<string.h>
#include<math.h>
int abs(int x)
{
return x>0?x:-x;
}
int main()
{
int n,i,hei,ans;
int w[51];
int count=0;
while(scanf("%d",&n),n)
{
if(count!=0) printf("\n");
ans=hei=0;
for(i=0;i<n;i++)
{
scanf("%d",&w[i]);
hei+=w[i];
}
hei=hei/n;
for(i=0;i<n;i++)
ans+=abs(hei-w[i]);
printf("%d\n",ans/2);
count++;
}
return 0;
}