POJ1477

最新推荐文章于 2017-02-08 11:07:58 发布

原创最新推荐文章于 2017-02-08 11:07:58 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

喂！菜鸟，还没累死呢吧？专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个使用C++编写的简单程序，该程序用于读取一组整数，计算它们的平均值，并确定为了使每个数值都达到或超过该平均值所需的最小调整次数。此算法适用于解决特定类型的问题，例如资源均衡或预算分配等场景。

#include <iostream>
using namespace std;
int main()
{

	int n, average, sum, ans, data[1010], Count = 0;
	while(cin >> n)
	{
		if(n == 0)
			break;
		sum = ans = 0;
		Count++;
		for(int i = 1; i <= n; i++)
		{
			cin >> data[i];
			sum += data[i];
		}
		average = sum / n;
		for(int i = 1; i <= n; i++)
		{
			if(data[i] < average)
			{
				ans += average - data[i];
			}
		}
		cout << "Set #" << Count << endl;
		cout << "The minimum number of moves is " << ans << '.' << endl;
	}
	return 0;
}