#include<stdio.h>
int main()
{
int M, num, m, j=1;
int a[51];
int i, avg;
while((scanf("%d", &M)!= EOF) && M)
{
num = 0;
m = 0;
for(i=0; i<M; i++){
scanf("%d", &a[i]);
m += a[i];
}
avg = m/M;
for(i=0; i<M; i++){
if(a[i] > avg)
num += (a[i] - avg);
}
printf("Set #%d\n", j++);
printf("The minimum number of moves is %d.\n\n", num);
}
return 0;
}
题目的实质就是计算平均值,然后把各个数与平均值比较,比平均值大的都要移给比平均值小的。