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

前端之家收集整理的这篇文章主要介绍了【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 %d\n",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);
		}
	}



}

猜你在找的数据结构相关文章