pku1477.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 24 行

#include "stdio.h"
int main()
{
	int h[100],n,i,all,aver,t;
	t=1;
	while(scanf("%d",&n)!=-1)
	{
		if(n==0) break;
		for(i=0,all=0;i<n;i++)
		{
			scanf("%d",h+i);
			all+=h[i];	
		}
		aver=all/n;
		for(i=0,all=0;i<n;i++)
		{
			if(h[i]<aver) all+=(aver-h[i]);	
		}
		printf("Set #%d\nThe minimum number of moves is %d.\n\n",t++,all);	
	}
	return 0;
}