windows 消息队列

最新推荐文章于 2023-10-17 13:50:35 发布

汪少升

最新推荐文章于 2023-10-17 13:50:35 发布

阅读量616

点赞数

分类专栏： Data Stucture 文章标签： data_stucture priority_queue

本文链接：https://blog.csdn.net/u014801032/article/details/25628667

版权

Data Stucture 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<queue>
#include<string>
using namespace std;
struct Message
{
	string msg;
	int priority;
};

struct Cmp
{
	bool operator()(Message const &msg_a,Message const &msg_b)
	{
		return msg_a.priority>msg_b.priority;
	}
};

int main()
{
	priority_queue<Message,vector<Message>,Cmp> msg_queue;
	int n;
	cin>>n;
	for(int i=0;i<n;++i)
	{
		string tmp;
		cin>>tmp;
		if(tmp=="PUT")
		{
			Message msg_tmp;
			cin>>msg_tmp.msg>>msg_tmp.priority;
			msg_queue.push(msg_tmp);
		}
		else
		{
			if(!msg_queue.empty())
			{
				cout<<msg_queue.top().msg<<endl;
				msg_queue.pop();
			}
			else
			{
				cout<<"EMPTY QUEUE!"<<endl;
			}
		}
	}
}