标签：
题目链接：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 }
HDU 1326 Box of Bricks（水~平均高度求最少移动砖）
标签：
原文地址：http://www.cnblogs.com/A--Q/p/5940395.html
