HDU 2088 Box of Bricks

解题报告:求要将所有的墙弄成一样的高度最少需要移动多少块砖,水题。不过还要注意一下格式,是两个实例时间有空行,不是每个测试数据后面都有空行。

 1 #include<cstdio>
 2 int bricks[51],n,sum,eve,tot;
 3 int main() {
 4     bool flag = 0;
 5     while(scanf("%d",&n),n) {
 6         tot = sum = 0;
 7         for(int i = 0;i<n;++i) {
 8             scanf("%d",&bricks[i]);
 9             sum += bricks[i];
10         }
11         eve = sum / n;
12         for(int i = 0;i<n;++i)
13         if(eve - bricks[i] > 0)
14         tot += (eve-bricks[i]);
15         if(flag)
16         puts("");
17         flag = 1;
18         printf("%d\n",tot);
19     }
20 }
View Code

 

posted @ 2013-08-15 09:03  xiaxiaosheng  阅读(205)  评论(0编辑  收藏  举报