HRBUST-2061 消息队列（优先队列）

最新推荐文章于 2024-01-25 01:53:20 发布

原创最新推荐文章于 2024-01-25 01:53:20 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个基于消息队列的消息处理机制模拟程序，该程序能够处理GET和PUT操作，实现消息的优先级处理和先来先服务原则。输入包括消息内容、参数和优先级，输出为队列中消息的内容和参数。

消息队列

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 267(101 users)

Total Accepted: 98(82 users)

Rating:

Special Judge: No

Description

Windows操作系统是基于消息的，也就是说任何的事件，包括鼠标移动和点击，键盘的输入，都会被放入操作系统的消息队列中，而消息本身带有一定的参数和优先级。Windows会优先处理优先级较高的消息，当两个消息优先级相同时，按照先来先服务的原则进行处理，你的任务就是模拟这种机制。

Input

输入首先分为两种，GET表示从消息队列中取出一个消息。PUT表示把一个消息放入消息队列，每一个消息包含三个部分：内容，参数和优先级(数字越小优先级越高）。输入亦按照此顺序进行。消息的内容长度不会超过15。最多不超过60000个操作。

Output

对于每一个GET操作，若队列为空，输出EMPTY QUEUE!否则输出按照规则得到的第一个消息的内容和参数。

Sample Input

GET

PUT msgone 11 6

PUT msgtwo 8 4

GET

Sample Output

EMPTY QUEUE!

msgtwo 8

msgone 11

EMPTY QUEUE!

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

struct Message
{
    string s;
	int b;
	int c;
	int no;
	friend bool operator<(Message m1, Message m2)
	{
	    if(m1.c!=m2.c)
            return m1.c > m2.c;
        else
            return m1.no>m2.no;
	}

};

int main()
{
	string op,str;
	int x,y,num=0;
	struct Message m;
	priority_queue<Message>q;
	while (!q.empty())
		q.pop();
	while (cin >> op)
	{
		if (op == "GET")
		{
			if (q.empty())
				cout << "EMPTY QUEUE!" << endl;
			else
			{
				m = q.top();
				q.pop();
				cout << m.s << " " << m.b << endl;
			}
		}
		if (op == "PUT")
		{
			cin >> str >>x  >> y;
			m={str,x,y,num++};
			q.push(m);
		}
	}
}