HDU1873看病要排队（STL优先队列）

最新推荐文章于 2021-08-06 20:00:12 发布

原创最新推荐文章于 2021-08-06 20:00:12 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

优先队列专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用三个优先队列进行任务调度的问题解决方案。通过定义自定义比较器来实现优先级队列中元素的排序，并展示了完整的AC代码。此方案能够有效地处理任务的加入和弹出操作。

解题思路：根据题意维护三个优先队列。优先队列的重载符operator的知识有缺漏！！！

AC代码如下：

#include<stdio.h>
#include<string.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;

struct node
{
	int number,quan;
	friend bool operator <(node a,node b)
	{
		if(a.quan==b.quan)
			return a.number>b.number;
		else
			return a.quan<b.quan;
	}
}human;

priority_queue<node> A,B,C;

int main()
{
	int i,a,b,n,cnt;
	char s[100];
	while(~scanf("%d",&n))
	{
		while(!A.empty()) A.pop();
		while(!B.empty()) B.pop();
		while(!C.empty()) C.pop();
		for(i=cnt=1;i<=n;i++)
		{
			scanf("%s",s);
			if(strcmp(s,"IN")==0)
			{
				scanf("%d%d",&a,&b);
				human.number=cnt++;
				human.quan=b;
				if(a==1)
					A.push(human);
				else if(a==2)
					B.push(human);
				else
					C.push(human);
			}
			else
			{
				scanf("%d",&a);
				if(a==1 && !A.empty())
				{
					printf("%d\n",A.top().number);
					A.pop();
				}
				else if(a==2 && !B.empty())
				{
					printf("%d\n",B.top().number);
					B.pop();
				}
				else if(a==3 && !C.empty())
				{
					printf("%d\n",C.top().number);
					C.pop();
				}
				else
				{
					printf("EMPTY\n");
				}
			}
		}
	}
	return 0;
}