POJ 1477

#include <iostream>
#define MAXN 100
using namespace std;

int _[MAXN];

int main()
{
    //freopen("acm.acm","r",stdin);
    int n;
    int i;
    int ave;
    int sum;
    int time = 0;
    while(cin>>n,n)
    {
        sum = 0;
        for(i = 0; i < n; ++ i)
        {
            cin>>_[i];
            sum += _[i];
        }
        ave = sum/n;
        sum = 0;
        for(i = 0; i < n; ++ i)
        {
            sum += abs(_[i]-ave);
        }
        cout<<"Set #"<<++ time<<endl;
        cout<<"The minimum number of moves is ";
        cout<<sum/2<<"."<<endl;
        cout<<endl;
    }
}

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。 

技术网站地址： vmfor.com