hdu 1873 看病要排队优先队列

最新推荐文章于 2021-07-12 17:19:29 发布

原创最新推荐文章于 2021-07-12 17:19:29 发布 · 557 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一个使用C++实现的优先队列程序，该程序通过结构体定义节点，并使用比较运算符来确定节点的优先级。程序支持两种操作：IN用于将元素加入指定优先级的队列中；OUT则从指定队列中移除并输出优先级最高的元素。此程序展示了如何利用优先队列处理具有不同优先级的任务。

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

//优先队列
#include<iostream>
#include<string>
#include<queue>
using namespace std;

struct node
{
	int num, id;//num优先级，id编号
	friend bool operator < (node x, node y)
	{
		if(x.num == y.num)
			return x.id > y.id;
		else
			return x.num < y.num;
	}
};

int main()
{
	int n, temp, a, b;
	node now;
	while(scanf("%d", &n) != EOF )
	{
		priority_queue<node>q[4];
		temp = 0;
		while(n--)
		{
			char c[5];
			scanf("%s", c);
			if(!strcmp(c, "OUT"))
			{
				scanf("%d", &a);
				if(q[a].empty()) printf("EMPTY\n");
				else
				{
					now = q[a].top(); //顶端赋值给now
					q[a].pop();//清空输出过得
					printf("%d\n", now.id);
				}
			}
			else if(!strcmp(c, "IN"))
			{
				scanf("%d%d", &a, &b);
				now.id = ++temp;
				now.num = b;
				q[a].push(now); //压进队列
			}
		}
	}
	return 0;
}