//1477 求最少的移动距离
#include<stdio.h>
#include<math.h>
main()
{
int n,i,a[50],sum,tern,k=0;
while(scanf("%d",&n)!=EOF&&n!=0)
{
k++;
sum=tern=0;//初始化
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
sum+=a[i];
}
sum=sum/n;//求平均长度
for(i=0;i<n;i++)
{
tern+=fabs(sum-a[i]);
}
printf("Set #%d\nThe minimum number of moves is %d.\n\n",k,tern/2);
}
}
北大ACM poj1477
最新推荐文章于 2016-06-01 23:14:38 发布