hdu1509 Windows Message Queue(优先队列)

最新推荐文章于 2021-09-22 10:16:45 发布

原创最新推荐文章于 2021-09-22 10:16:45 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#windows

Acm 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个使用C++实现的优先队列应用案例，通过定义自定义结构体和重载比较运算符，实现了根据消息的优先级进行调度的功能。文章详细展示了如何创建节点结构、定义优先级以及如何在不同操作下进行节点的插入和删除。

#include<iostream> #include<cstdlib> #include<cstdio> #include<cmath> #include<algorithm> #include<vector> #include<string> #include<sstream> #include<set> #include<map> #include<queue> #include<stack> using namespace std; struct node { char msg[101]; int par; int pri; int index; friend bool operator < (node x1,node x2) //重载 { if(x1.pri!=x2.pri) return x1.pri>x2.pri; //pri越大的优先级越小 else return x1.index>x2.index; //相等情况下，index越大的优先级越小 } }; void run() { int k=0; char str[5]; node mynode; priority_queue<node> Q; while(scanf("%s",str)!=EOF) { if(str[0]=='G') { if(Q.empty()) { printf("EMPTY QUEUE!/n"); continue; } else { mynode=Q.top(); Q.pop(); printf("%s %d/n",mynode.msg,mynode.par); } } else if(str[0]=='P') { scanf("%s%d%d",mynode.msg,&mynode.par,&mynode.pri); mynode.index=k++; Q.push(mynode); } } } int main() { run(); return 0; }