HDU 1326 Box of Bricks（水~平均高度求最少移动砖）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1326

题目大意：

　　给n堵墙，每个墙的高度不同，求最少移动多少块转使得墙的的高度相同。

解题思路：

　　找到平均墙的高度（即最后墙的高度），遍历所有墙，如果小于平均墙，则用平均墙减去高度即是要移动的高度，统计所有需要“补”的高度即可。注意输出。

AC Code:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k=1;
    while(scanf("%d",&n)!=EOF&&n)
    {
        int na[n+1],cut=0;
        for(int i=0; i<n; i++)
            scanf("%d",&na[i]),cut+=na[i];
        int avg=cut/n;
        cut=0;
        for(int i=0; i<n; i++)
            if(na[i]<avg)
                cut+=(avg-na[i]);
        printf("Set #%d\n",k++);
        printf("The minimum number of moves is %d.\n\n",cut);
    }
    return 0;
}