题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1326
C语言源码:
#include<stdio.h>
#include<math.h>
int main()
{
int i,n,h[101],num,ave,sum;
num=1;
scanf("%d",&n);
while(n)
{
ave=0;
for(i=1;i<=n;i++)
{
scanf("%d",&h[i]);
ave+=h[i];
}
ave=ave/n;
sum=0;
for(i=1;i<=n;i++)
sum+=fabs(h[i]-ave);
printf("Set #%d\n",num++);
printf("The minimum number of moves is %d.\n\n",sum/2);
scanf("%d",&n);
}
}