（HDU）1326 -- Box of Bricks （砖块）

题目链接：http://vjudge.net/problem/HDU-1326

一堆砖要摆平，问最少移动多少块。刚开始认为是最少要移动多少次，一个水题被写成了贪心题。mdzz。

注意输出还有一个换行！！

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>

using namespace std;

int main()
{
    int n,num[10010],i,cnt=0;
    while(~scanf("%d",&n))
    {
        int sum=0,ave,ans=0;
        if(n==0) break;
        cnt++;
        for(i=0;i<n;i++)
        {
            scanf("%d",&num[i]);
            sum+=num[i];
        }
        ave=sum/(n);
        for(i=0;i<n;i++)
            if(num[i]<ave) ans+=(ave-num[i]);
        printf("Set #%d
The minimum number of moves is %d.
",cnt,ans);
        printf("
");
    }
    return 0;
}