码迷,mamicode.com
首页 > 其他好文 > 详细

杭电 2088 Box of Bricks

时间:2014-11-11 20:50:31      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:blog   http   io   ar   for   数据   div   log   amp   

题目链接: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

标签:blog   http   io   ar   for   数据   div   log   amp   

原文地址:http://www.cnblogs.com/wuyuewoniu/p/4090328.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!