【1509】【数据结构】Windows Message Queue

其实就是对于操作符进行重载，然后用个优先队列，水之。 ?还有先后顺序的优先级不要问了。 ??

#include <iostream>
#include <queue>
#include <algorithm>
#include <cstring>
using namespace std;
struct node
{
	char name[1000];
	int  parameter;
	int  priority;
	int  num;   //这里出错了。。。应该加个先后顺序排序。。。类似上次HDU做的队列里的一题，
	friend bool operator<(node a,node b)
	{
		if(b.priority == a.priority)
		   return b.num < a.num;

		return b.priority < a.priority;
	}
};
int main()
{
	priority_queue <node> q;
	char str[100];
	node temp;
	int  num=0;
	while(~scanf("%s",str))
	{
		if(strcmp(str,"GET")==0)
		{
			if(!q.empty())
			{
				temp = q.top();
				printf("%s %dn",temp.name,temp.parameter);
				q.pop();
			}
			else
			    printf("EMPTY QUEUE!n");
		}
		else
		{
			scanf("%s %d %d",&temp.parameter,&temp.priority);
			temp.num=num++;
			q.push(temp);
		}
	}



}

（编辑：92站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!