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=;
     while(scanf("%d",&n)!=EOF&&n)
     {
         int na[n+],cut=;
         for(int i=; i<n; i++)
             scanf("%d",&na[i]),cut+=na[i];
         int avg=cut/n;
         cut=;
         for(int i=; 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 ;
 }