数据结构与算法题目集7-26——Windows消息队列

最新推荐文章于 2023-08-07 18:08:33 发布

清風逐尘乀

最新推荐文章于 2023-08-07 18:08:33 发布

阅读量778

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法题目集文章标签：数据结构与算法题目集优先队列 Windows消息队列

本文链接：https://blog.youkuaiyun.com/qq_41231926/article/details/84837884

数据结构与算法题目集专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种使用优先队列进行消息调度的算法实现，通过C++代码演示了如何处理不同优先级的消息，确保高优先级消息能够优先被处理。

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

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set

原题链接：https://pintia.cn/problem-sets/15/problems/841

题目描述：

知识点：优先队列

思路：优先队列

对于字符串的保存，需要用char型数组，用string会导致测试点2超时。

C++代码：

#include<iostream>
#include<queue>
#include<cstring>

using namespace std;

struct message{
	char name[11];
	int priority;
	friend bool operator < (message m1, message m2){
		return m2.priority < m1.priority;
	}
};

int N;
priority_queue<message> pq;

int main(){
	scanf("%d", &N);
	char command[4], msg[11];
	int priority;
	for(int i = 0; i < N; i++){
		scanf("%s", command);
		if(command[1] == 'U'){
			scanf("%s %d", msg, &priority);
			message tempMessage;
			strcpy(tempMessage.name, msg);
			tempMessage.priority = priority;
			pq.push(tempMessage);
		}else if(command[1] == 'E'){
			if(pq.size() == 0){
				printf("EMPTY QUEUE!\n");
			}else{
				printf("%s\n", pq.top().name);
				pq.pop();
			}
		}
	}
	return 0;
}

C++解题报告：