UVa 591 - Box of Bricks

水题！

看懂题马上就能写出来。

 

#include<iostream>
using namespace std;
int main()
{
    int T=1, n, i, sum;
    int a[60];
    while(cin >> n, n)
    {
        sum=0;
        int ct=0;
        for (i=0; i<n; i++)
        {
            cin >> a[i];
            sum+=a[i];
        }
        sum/=n;
        for (i=0; i<n; i++)
        {
            if (a[i] > sum)
                ct+=a[i]-sum;
        }
        cout << "Set #" << T << endl << "The minimum number of moves is " << ct << "." << endl << endl;
        T++;
    }
    return 0;
}