HDU-1509 Windows Message Queue

「已注销」

于 2019-10-14 23:12:34 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

分类专栏： STL应用

本文链接：https://blog.csdn.net/qq_43622230/article/details/102558752

STL应用专栏收录该内容

11 篇文章

订阅专栏

本文介绍了解决HDU-1509问题的方法，该问题涉及使用优先队列处理消息队列，包括PUT操作和GET操作。通过C++实现，详细展示了如何利用优先队列来解决具有优先级的消息队列问题。

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

HDU-1509 Windows Message Queue

题目链接：HDU-1509
在这里插入图片描述
题目大意：现在有一个消息队列 PUT向队列投放队列 GET取出队列顶数据注意数据有优先级

解题思路：直接用优先队列就好注意优先队列排序不稳定就好了
代码块：

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

typedef struct myNode{
	string name;
	int dataInt;
	int num1;
	int num2;
	
	bool operator < (const myNode &o1) const{
		if(num1 == o1.num1) return num2 > o1.num2;
		else return num1 > o1.num1;
	}
	
} node;

priority_queue<node> p;

int main(){
	string strA;
	int index = 0;
	while(cin>>strA){
		// 输出阵列 
		if(strA == "GET"){
			if(!p.size()){
				cout<<"EMPTY QUEUE!"<<endl;
			}else{
				node n1 = p.top();
				p.pop();
				cout<<n1.name<<" "<<n1.dataInt<<endl;
			}
		}
		// 输入阵列 
		if(strA == "PUT"){
			node n1;
			cin>>n1.name>>n1.dataInt>>n1.num1;
			n1.num2 = index++;
			p.push(n1);
		}
	}
	return 0;
}