T792584 【C1056】 - 看病要排队
题目描述
看病要排队这个是大家都知道的常识
一家医院有3个医生坐诊同时看病,看病的人需要排队看病,而看病的人病情有轻有重,病情重的人可以优先看病
医院对每种病情规定了10种不同的优先级,级别为10的优先权最高,级别为1的优先权最低
医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治,如果遇到两个优先权一样的病人的话,则选择最早来排队的病人
每个医生有他自己的独立的看病队伍
现在就请你帮助医院模拟这个看病过程
输入格式
第1行,一个正整数N,代表接下来有N个事件
接下来是N个事件,一共有两种事件:
1. `IN A B`,表示有一个拥有优先级B的病人要求医生A诊治,(1
输出格式
对于每个`OUT A`事件,请在一行里面输出被诊治人的编号ID。如果该事件时无病人需要诊治(该医生的看病队伍为空),则输出"EMPTY"
诊治人的编号ID的定义为:在一组测试中(一组输入数据),`IN A B`事件发生第K次时,进来的病人ID即为K,从1开始编号
说明/提示
100%的数据:$1 \le N \le 2000$,$1 \le A \le 3$,$1 \le B \le 10$