思路：用优先队列 priority_queue，简单

两种方式改变队列 的优先级 （默认的是从大到小）

 

#include
    
     #include
     
      #include
      
       using namespace std;struct node{    char name[100];    int para;    int pri;    int t;};/*struct cmp{    bool operator ()(node a,node b)    {		if(a.pri==b.pri)			return a.t>b.t;		return a.pri>b.pri;    }};*/bool operator< (node a,node b)     //   代码2{	if(a.pri==b.pri)		return a.t>b.t;	return a.pri>b.pri;}int main(){    node temp;//  priority_queue
       
        
         ,cmp> q;	priority_queue
         
          q; // 代码2 char s[5]; int m; m=0; while(scanf("%s",s)!=EOF) { if(s[0]=='G') { if(!q.empty()) { temp=q.top();//top() 返回优先队列中有最高优先级的元素 q.pop();//pop() 删除第一个元素 printf("%s %d\n",temp.name,temp.para); } else printf("EMPTY QUEUE!\n"); } else if(s[0]=='P') { m++; scanf("%s%d%d",temp.name,&temp.para,&temp.pri); temp.t=m; q.push(temp);//push() 加入一个元素 } } return 0;}