9砖盒

小 Bob 喜欢玩砖盒。他把砖块一个叠一个地堆成不同高度的盒子。“看，我堆了一堵墙！”他告诉他的大姐姐Alice。“嗯，你该把所有的砖盒建得一样高。这样，你就建成了一堵真正的墙。”她回答。思索了一会，小Bob 认为她是对的。然后，他就开始重新摆放砖盒，一块接一块，最后，所有的砖盒都一样高了。但Bob 很懒，他想只移动最少数目的砖块来使所有的砖盒一样高。你能帮助他吗？

2．输入描述

输入包含多个数据集合。每个数据集合的第一行是一个整数 n，表示该Bob 建的砖盒个数。第二行则包含n 个整数，每个整数代表每个砖盒的高度hi，表示该砖盒中有hi 块砖。假定1≤n≤50，1≤hi≤100。砖块的总数目能被砖盒的数目整除。因此，一定能把各个砖盒移成相同的高度。输入以 0 结束。不要处理0。

3．输出描述

对于每个数据集，先打印出该数据集的序号，请参考输出样例。然后打印这样一行“The minimum number of moves is k.”。这里，k 指把这些砖盒移到同一高度所需的最小次数。在每个数据集后输出一个空行。

4．输入样例

6

5 2 4 1 7 5

0

5．输出样例

Set #1

The minimum number of moves is 5.

#include "stdafx.h"#include<fstream>#include<iostream>#include<vector>using namespace std;int  _tmain(int argc, _TCHAR* argv[]){ifstream in("D:\\visual studio 2013 code\\test.txt");vector<int>v;int num;int avg;int row  = 0;while (in >> num){if (num == 0) break;v.clear();row ++;int temp;int sum = 0;int act = 0;for (int i = 0; i < num;i++){in >> temp;v.push_back(temp);sum += temp;}avg = sum / num;for (int j = 0; j < v.size(); j++){if (v[j]>avg) act += (v[j] - avg);}cout << "set #" << row << endl;cout << "the minimum number of moves is" << act << endl;}return 0;}