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

发布时间：2020-12-15 05:57:34 所属栏目：安全来源：网络整理

导读：#includeiostream #includequeue #includealgorithm #includecstring using namespace std; struct node { char name[1000]; int parameter; int priority; int num; //这里出错了。。。应该加个先后顺序排序。。。类似上次HDU做的队列里的一题， friend boo

 
  #include<iostream>
 #include<queue>
 #include<algorithm>
 #include<cstring>
 usingnamespacestd;
 structnode
 {
 charname[1000];
intparameter;
intpriority;
intnum;//这里出错了。。。应该加个先后顺序排序。。。类似上次HDU做的队列里的一题，
 friendbooloperator<(nodea,nodeb)
 if(b.priority==a.priority)
 returnb.num<a.num;
 
 returnb.priority<a.priority;
 }
 };
intmain()
 priority_queue<node>q;
charstr[100];
 nodetemp;
intnum=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("EMPTYQUEUE!n");
 else
 {
 scanf("%s%d%d",&temp.parameter,&temp.priority);
 temp.num=num++;
 q.push(temp);
 
 }
 

（编辑：李大同）

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