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

Posted 2020-08-13 shuoed

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

题目大意：

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

解题思路：

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

AC Code:

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n,k=1;
 6     while(scanf("%d",&n)!=EOF&&n)
 7     {
 8         int na[n+1],cut=0;
 9         for(int i=0; i<n; i++)
10             scanf("%d",&na[i]),cut+=na[i];
11         int avg=cut/n;
12         cut=0;
13         for(int i=0; i<n; i++)
14             if(na[i]<avg)
15                 cut+=(avg-na[i]);
16         printf("Set #%d\n",k++);
17         printf("The minimum number of moves is %d.\n\n",cut);
18     }
19     return 0;
20 }