UVa591 - Box of Bricks

题目地址：点击打开链接

注意最后要输出一个空行

C++代码：

#include <iostream>
#include <vector>
using namespace std;
int main()
{
	int n;
	int cas=1;
	while(true)
	{
		cin>>n;
		if(n==0)
			break;
		int sum=0;
		int average=0;
		int i;
		int x;
		vector<int> ivec;
		for(i=0;i<n;++i)
		{
			cin>>x;
			sum+=x;
			ivec.push_back(x);
		}
		average=sum/n;
		int move=0;
		for(i=0;i<ivec.size();++i)
		{
			if(ivec[i]>average)
				move+=ivec[i]-average;
		}
		cout<<"Set #"<<cas++<<endl;
		cout<<"The minimum number of moves is "<<move<<"."<<endl<<endl;
	}
	return 0;
}