|
欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励） |
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 看病要排队这个是地球人都知道的常识。 现在就请你帮助医院模拟这个看病过程。 Input 输入数据包含多组测试，请处理到文件结束。 Output 对于每个"OUT A"事件，请在一行里面输出被诊治人的编号ID。如果该事件时无病人需要诊治，则输出"EMPTY"。 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 |
题解：三个优先队列；仍要考虑对k的排序，优先队列不排序就会wa
代码：
1 #include<stdio.h>
2 #include<queue>
3 #include<string.h>
4 using namespace std;
5 struct Node{
6 int perio,number;
7 friend bool operator > (Node a,Node b){
8 if(a.perio!=b.perio)return a.perio<b.perio;
9 else return a.number > b.number;
10 }
11 };
12 typedef priority_queue<Node,vector<Node>,greater<Node> >dl;
13 struct Doc{
14 dl doc1,doc2,doc3;
15 };
16 int main(){
17 int N,tot,A,B;char method[5];
18 while(~scanf("%d",&N)){tot=0;
19 Node x;Doc m;
20 while(N--){
21 scanf("%s",method);
22 if(!strcmp(method,"IN")){
23 tot++;
24 scanf("%d%d",&A,&B);
25 x.perio=B;x.number=tot;
26 if(A==1)m.doc1.push(x);
27 else if(A==2)m.doc2.push(x);
28 else m.doc3.push(x);
29 }
30 else{
31 scanf("%d",&A);
32 if(A==1){
33 if(!m.doc1.empty()){
34 printf("%d\n",m.doc1.top().number);
35 m.doc1.pop();
36 }
37 else puts("EMPTY");
38 }
39 else if(A==2){
40 if(!m.doc2.empty()){
41 printf("%d\n",m.doc2.top().number);
42 m.doc2.pop();
43 }
44 else puts("EMPTY");
45 }
46 else{if(!m.doc3.empty()){
47 printf("%d\n",m.doc3.top().number);
48 m.doc3.pop();
49 }
50 else puts("EMPTY");
51 }
52 }
53 }
54 }
55 return 0;
56 }