您的位置:首页 > 产品设计 > UI/UE

ZOJ 2724 Windows Message Queue(优先队列)

2012-06-16 13:49 369 查看
优先队列的概念及使用方法

题意:输入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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: