思考与总结：
1.优先队列，先出队列元素不是先进队列的元素，而是队列中优先级最高的元素
2.遇到这种题一般把每一个数据封装到一个struct里
3.然后根据优先级判断依据，我们通过重定向定义优先队列的优先级
如果我们写bool operator <
下面return里a< b,意味着a的值比b小的话，优先级小
4.我们把数据输入优先队列里，那队列里就自动为我们排好序了
输出的时候，取队列顶端，就把优先级大的取出来了
题目1：
Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse click, text change, the system will add a message to the queue. Meanwhile, the process will do a loop for getting message from the queue according to the priority value if it is not empty. Note that the less priority value means the higher priority. In this problem, you are asked to simulate the message queue for putting messages to and getting message from the message queue.
Input
There’s only one test case in the input. Each line is a command, “GET” or “PUT”, which means getting message or putting message. If the command is “PUT”, there’re one string means the message name and two integer means the parameter and priority followed by. There will be at most 60000 command. Note that one message can appear twice or more and if two messages have the same priority, the one comes first will be processed first.(i.e., FIFO for the same priority.) Process to the end-of-file.
Output
For each “GET” command, output the command getting from the message queue with the name and parameter in one line. If there’s no message in the queue, output “EMPTY QUEUE!”. There’s no output for “PUT” command.
Sample Input
GET
PUT msg1 10 5
PUT msg2 10 4
GET
GET
GET
Sample Output
EMPTY QUEUE!
msg2 10
msg1 10
EMPTY QUEUE!
ac代码：
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<queue>
#include<vector>
#include<string>
using namespace std;struct node{string a;int b;int c;int num;
};
bool operator < (const node &x,const node&y){if(x.c==y.c){return x.num>y.num;}else{return x.c>y.c;}
}int main(){char a[5];priority_queue<node>pq;int n=1;while(cin>>a){if(a[0]=='P'){struct node l;cin>>l.a;cin>>l.b;cin>>l.c;l.num=n++;pq.push(l);}if(a[0]=='G'){if(!pq.empty()){struct node ll=pq.top();pq.pop();cout<<ll.a<<' '<<ll.b<<endl;}else{cout<<"EMPTY QUEUE!"<<endl;}}}
}
题目2：
看病要排队这个是地球人都知道的常识。
不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。
现在就请你帮助医院模拟这个看病过程。
Input
输入数据包含多组测试，请处理到文件结束。
每组数据第一行有一个正整数N(0< N<2000)表示发生事件的数目。
接下来有N行分别表示发生的事件。
一共有两种事件：
1:”IN A B”,表示有一个拥有优先级B的病人要求医生A诊治。
(0 < A<=3,0< B< =10)
2:”OUT A”,表示医生A进行了一次诊治，诊治完毕后，病人出院。(0< A< =3)
Output
对于每个”OUT A”事件，请在一行里面输出被诊治人的编号ID。如果该事件时无病人需要诊治，则输出”EMPTY”。
诊治人的编号ID的定义为：在一组测试中，”IN A B”事件发生第K次时，进来的病人ID即为K。从1开始编号。
Sample Input
7
IN 1 1
IN 1 2
OUT 1
OUT 2
IN 2 1
OUT 2
OUT 1
2
IN 1 1
OUT 1
Sample Output
2
EMPTY
3
1
1
ac代码：
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<queue>
#include<string>
using namespace std;struct node
{int x, y;
};
bool operator< (const node& a, const node& b) {if(a.x!=b.x){return a.x < b.x;}else{return a.y > b.y;}
}int main()
{int n;while(scanf("%d",&n)!=EOF){int h = 1;priority_queue<node>q[4];string aa;int a,b;for(int i=0;i<n;i++){cin >> aa;if(aa == "IN"){struct node p;scanf("%d%d",&a,&b);p.x = b;p.y = h;q[a].push(p);h++;}else{scanf("%d",&a);if(!q[a].empty()){struct node tt;tt = q[a].top();q[a].pop();printf("%d\n",tt.y);}else{printf("EMPTY\n");}}}}return 0;
}
)
