poj 1477

最新推荐文章于 2016-06-01 23:14:38 发布

lj_acm

最新推荐文章于 2016-06-01 23:14:38 发布

阅读量514

点赞数

分类专栏：贪心

本文链接：https://blog.csdn.net/lj_acm/article/details/8372467

版权

贪心专栏收录该内容

4 篇文章 0 订阅

订阅专栏

贪心+优先队列

#include <iostream>
#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
const int maxn=50;
int h[maxn],n;
int main()
{
	int tot=0;
	while(cin>>n&&n)
	{
		tot++;
		int i;
		priority_queue<int> q1;
		priority_queue<int,vector<int>,greater<int>>q2;
		int a;
		for(i=1;i<=n;i++)
		{
			cin>>a;
			q1.push(a);
			q2.push(a);
		}
		int step=0,x,y;
		while(q1.top()!=q2.top())
		{
			step++;
			x=q1.top();q1.pop();
			y=q2.top();q2.pop();
			x-=1;
			y+=1;
			q1.push(x);
			q2.push(y);
		}
		printf("Set #%d\nThe minimum number of moves is %d.\n\n",tot,step);
	}
	return 0;
}