1873 看病要排队

看病要排队

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 5970    Accepted Submission(s): 2449

Problem Description

看病要排队这个是地球人都知道的常识。
不过经过细心的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

 

这个题，考察的优先队列，而且是比较复杂的优先队列，每个队列都是结构体类型，而且开的数组也是队列数组.............

优先队列的具体格式，暂时不太清楚怎么来的，只知道简单的使用方法.....

而且这个题还涉及到结构体队列的自定义优先级和多级排序的控制，这个也是本题的.关键点，

因为排序的元素和方式都不一样，所以这也是也是难点，不过最重要的是队列元素的控制.....

具体细节看代码注释吧....

#include<stdio.h>
#include<algorithm>
#include<queue>
#include<string.h>
using namespace std;
struct line//先定义
{
    int num,lev;//结构体内的元素
    friend bool operator<(line a,line b)//
    {
        if(a.lev==b.lev)//如果病情相同
        {
            return a.num>b.num;//按来的顺序排序，来得早的先进队列
        }
        return a.lev<b.lev;//按病情严重程度，严重的先进队列
    }
}sick;//这个变量起到中间传递的作用
int main()
{
    int n,i,a,b,count;
    char key[5];//这个是用于读入相关指令
    while(~scanf("%d",&n))
    {
        count=0;//每个病人挂个号码，嘿嘿，挂号排队~
        priority_queue<line> x[3];//开个结构体的队列数组，代表哪一个医生
        for(i=0;i<n;++i)
        {
            scanf("%s",key);//读取指令
            if(strcmp(key,"IN")==0)//判断输入或者输出
            {
                scanf("%d %d",&a,&b);
                sick.num=(++count);//记录这个人的编号
                sick.lev=b;//以及这个人的病情严重程度....
                x[a-1].push(sick);//整体压入对应的队列中
                continue;
            }
            scanf("%d",&a);
            if(x[a-1].empty()!=0)//这个医生这里已经没人了....
            {
                printf("EMPTY\n");
            }
            else
            {
                sick=x[a-1].top();//该出院啦.....
                x[a-1].pop();//这不出院了吗...
                printf("%d\n",sick.num);//输出出院的对应的编号
            }
        }
    }
    return 0;
}