ZOJ 2724 Windows Message Queue(优先队列)
2012-06-16 13:49
369 查看
优先队列的概念及使用方法
题意:输入GET,队列为空则输出空,否则输出最优先的数据(所谓最优先,就是优先值最小的一个),若输入PUT,输入三个数据,分别是名字,参数,和优先值。
题意:输入GET,队列为空则输出空,否则输出最优先的数据(所谓最优先,就是优先值最小的一个),若输入PUT,输入三个数据,分别是名字,参数,和优先值。
#include<stdio.h> #include<string.h> #include<algorithm> #include<queue> using namespace std; struct Node { char name[100]; int parameter,priority; }node; bool operator <(const Node &a,const Node &b) { if(a.priority>b.priority) return 1;//这里为什么是大于而不是小于,没懂? else return 0; } int main() { priority_queue<Node>Q;//定义队列为结构体 char str[10]; while(scanf("%s",str)!=EOF) { if(!strcmp(str,"GET")) { if(Q.empty()) printf("EMPTY QUEUE!\n"); else { printf("%s %d\n",Q.top().name,Q.top().parameter); Q.pop(); } } else { scanf("%s %d %d",node.name,&node.parameter,&node.priority); Q.push(node); } } return 0; }
相关文章推荐
- ZOJ 2724 Windows Message Queue (二叉堆,优先队列)
- ZOJ 2724 Windows Message Queue (二叉堆,优先队列)
- zoj-2724 Windows Message Queue(二叉堆&&优先队列)
- ZOJ - 2724 Windows Message Queue——优先队列
- ZOJ - 2724 Windows Message Queue (优先队列)
- ZOJ 2724/HDU 1509 Windows Message Queue(优先队列)
- ZOJ 2724 Windows Message Queue(二叉堆||优先队列)
- (二叉堆10.2.1)ZOJ 2724 Windows Message Queue(对结构体使用优先队列)
- ZOJ 2724 Windows Message Queue 堆
- zoj_2724 Windows Message Queue
- ZOJ2724_Windows Message Queue(STL/优先队列)
- ZOJ 2724 Windows Message Queue(二叉堆or优先队列)
- zoj 2724 Windows Message Queue
- ZOJ2724_Windows Message Queue(STL/优先队列)
- zoj - 2724 - Windows Message Queue
- zoj 2724 Windows Message Queue 优先队列
- zoj - 2724 - Windows Message Queue
- zoj2724-Windows Message Queue
- zoj 2724 Windows Message Queue 优先队列
- zoj 2724 Windows Message Queue