加入收藏 | 设为首页 | 会员中心 | 我要投稿 辽源站长网 (https://www.0437zz.com/)- 云专线、云连接、智能数据、边缘计算、数据安全!
当前位置: 首页 > 服务器 > 安全 > 正文

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

发布时间:2021-03-31 11:35:32 所属栏目:安全 来源:网络整理
导读:其实就是对于操作符进行重载,然后用个优先队列,水之。 ?还有先后顺序的优先级不要问了。 ?? #include iostream#include queue#include algorithm#include cstringusing namespace std;struct node{char name[1000];int parameter;int priority;int num; //

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



#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);
		}
	}



}

(编辑:辽源站长网)

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

    推荐文章
      热点阅读