让方块一样高时,最少移动的方块,即是进行排序,算平均高度前面的缺少多少即可
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int t,i,a[52],sum,num,k=0;
while(scanf("%d",&t)!=EOF,t)
{
if(k)
printf("\n");//格式特别坑,看清除,输出与下一个输入之间空一行,让我错好几次
k++;
sum=num=0;
for(i=0;i<t;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
}
sort(a,a+t);
sum=sum/t;
for(i=0;a[i]<sum;i++)
num+=(sum-a[i]);
printf("%d\n",num);
}
return 0;
}