(贪心5.2.8)POJ 1477 Box of Bricks

帅气的东哥

于 2013-10-14 18:31:46 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/hjd_love_zzt/article/details/12623653

acm 专栏收录该内容

678 篇文章

订阅专栏

本文介绍了一个砖块移动问题的解决方案，旨在找到使砖块数量最接近平均值所需的最小移动次数。通过计算平均值并累加所有小于平均值的砖块与平均值之间的差值来得出答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要想移动的砖头的数量最少，则每次都应该往平均值上靠。。。

/*
 * POJ_1477.cpp
 *
 *  Created on: 2013年10月11日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>

using namespace std;

const int maxn = 52;
int a[maxn];
int main(){
	int n;

	int counter = 1;
	while(scanf("%d",&n)!=EOF,n){
		int i;

		int sum = 0;
		for(i = 0 ; i < n ; ++i){
			scanf("%d",&a[i]);
			sum += a[i];
		}

		int avg = sum/n;

		int ans = 0;
		for(i = 0 ; i < n ; ++i){
			if(a[i] < avg){
				ans += (avg - a[i]);
			}
		}

		printf("Set #%d\n",counter++);
		printf("The minimum number of moves is %d.\n\n",ans);

	}

	return 0;
}