首页 > 代码库 > 杭电 2088 Box of Bricks
杭电 2088 Box of Bricks
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2088
解题思路：一堆高度不同的砖块，需要把它们砌成一堵墙，即每一堆砖的高度相同(即砖的总数除以砖的堆数，即砖的平均值)，然后砖的数目比平均数大的需要搬砖给砖的数目比平均数少的，最后把它们加起来就可以了。
反思:PE了两次，因为题目中说的是每一组测试数据之间要空一行，读题要仔细。
#include<stdio.h>int main(){ int n,a[60]; int i,flag=0; while(scanf("%d",&n)!=EOF&&n) { if(flag) printf("\n"); int sum=0,ave=0,num=0; for(i=0;i<n;i++) { scanf("%d",&a[i]); sum+=a[i]; } ave=sum/n; for(i=0;i<n;i++) { if(a[i]>ave) { num+=a[i]-ave; } } printf("%d\n",num); flag=1; }}
杭电 2088 Box of Bricks
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。