大家都知道看病是要排队的,但是医院里排队还是有讲究的。由于各种原因,不能根据简单的先来先服务的原则。
为简便起见,假设医院只允许排一个队伍,并且规定了5种不同的优先级。级别为5的优先权最高,级别为1的优先权最低。
显然,优先级高的病人可以插在比他优先级低的病人的前面。而优先权相同的病人,则按照先来先服务的原则。
请使用单链表来模拟这个排队过程。
输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组数据第一行输入一个正整数N表示发生事件的数目。
接下来输入N行分别表示发生的事件。
一共有2种事件:
1:“IN A”,表示一个拥有优先级A(0<A≤5)的病人进入队列。
2:“OUT”,表示排在队头的病人诊治完毕,离开医院。
说明:病人的编号(ID)的定义为:在一组测试中,“IN A”事件(也就是进入队列事件)发生第K次时,进来的病人ID即为K。ID从1开始编号。
输出格式:
对于每组测试,对于每个“IN A”事件,请按序输出当前的排队状态,要求从头到尾输出每个人的编号,中间用一个空格分隔。
输入样例:
2
7
IN 1
IN 2
OUT
IN 1
IN 3
OUT
IN 1
3
IN 4
OUT
IN 2
输出样例:
1
2 1
1 3
4 1 3
1 3 5
1
2
cl