《ACM程序设计》—Problem K-最小移动数

题意：

输入

输入由多个数据集组成。每个集合以包含Bob已经构建的堆栈的数目n的行开始。下一行包含n个数字，n个堆栈的高度hi。您可以假设1 <= n <= 50和1 <= hi <= 100. 

砖块总数将可以被堆叠数除尽。因此，总是可以重新布置砖，使得所有堆叠具有相同的高度。

输入由以n = 0开始的集合终止。不应处理此集合。

输出

对于每个集合，首先打印集合的编号，如示例输出中所示。然后打印行“最小移动数为k”，其中k是必须移动的砖的最小数量，以使所有堆栈具有相同的高度。

在每个集合后输出一个空行。

Sample Input 

6
5 2 4 1 7 5
0

Sample Output 

Set #1
The minimum number of moves is 5.

解题思路：

先输入，然后求出平均数，然后依次检查，大于平均数的减去平均数之和就是最小移动的次数。

代码如下：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,b,c=0,p=0;
    double h,sum=0;
    vector<double>a;
    while(cin>>n)
    {   a.clear();
        if(n==0)
       break;
         h=c=sum=0;
        for(int i=0;i<n;i++)
        {  cin>>b;
        a.push_back(b);
        sum+=a[i];
        }
        h=sum/n;
        for(int i=0;i<n;i++)
            if(a[i]>h)
            c=c+(a[i]-h);
            p++;
        printf("Set #%d\n",p);
        printf("The minimum number of moves is %d.\n",c);
        cout<<endl;

}
return 0;


}

回顾：因为设置的动态数组而且是多组数据，需要每次输入完成以后对动态数组进行清空，各种计数变量除了计次变量以外也要记得清零，否则会出错的。。。。