hud 1509 Windows Message Queue 简单优先队列

最新推荐文章于 2020-11-21 20:17:58 发布

asure__cpp

最新推荐文章于 2020-11-21 20:17:58 发布

阅读量536

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/asure__cpp/article/details/12401009

版权

ACM 专栏收录该内容

142 篇文章 0 订阅

订阅专栏

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

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

int main()
{
	node now;
	char c[4];
	int temp = 0;
	priority_queue<node>q;
	while(scanf("%s", c) != EOF)
	{
		if(!strcmp(c, "GET"))
		{
			if(q.empty())
				printf("EMPTY QUEUE!\n");
			else
			{
				now = q.top();
				q.pop();
				printf("%s %d\n", now.str, now.cc);
			}
		}
		else
		{
			scanf("%s%d%d", now.str, &now.cc, &now.id);
			now.num = ++temp;
			q.push(now);
		}

	}
	return 0;
}