希蒙的最强团队
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
希蒙看了一下在座的各位,说了一句话“就这?”。
希蒙的团队要参加最强大脑PK,不过这次参与的团队有点多,他得首先对这些团队有所了解,才能做到知己知彼百战百胜,快来帮帮他吧
这t个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,那么这个新人会插队到最后一个队友的身后。如果没有任何一个队友排队,则他会排到长队的队尾。 输入每个团队中所有队员的编号,要求支持如下3种指令(前两种指令可以穿插进行)。
ENQUEUEx:编号为x的人进入长队。
DEQUEUE:长队的队首出队。
STOP:停止模拟。
输入格式
输入代表团队数量的t(1<=t<=1000)开始。
然后t只团队描述如下,每一个团队由一个表示元素个数的数字,以及每个元素组成。元素属于整型,并且范围在0到999999(一百万减一)之间,保证不会出现重复数字。一个团队可能有多达1000个元素。最后,指令列表如下。有三种不同的指令:
ENQUEUE x——x进入团队队列。
DEQUEUE ——处理第一个元素并将其移除。
STOP——结束一个测试样例。
警告:一个测试样例可能多达200000(/(ㄒoㄒ)/~~二十万)条指令,所以团队队列的实现应该是有效率的:入队和出队都应该花费常数时间。
输出格式
首先输出一行“Scenario”。然后,每一个“DEQUEUE”指令打印包含出队的元素(单独占一行)。
样例
样例输出
2
3 101 102 103
3 201 202 203
ENQUEUE 101
ENQUEUE 201
ENQUEUE 102
ENQUEUE 202
ENQUEUE 103
ENQUEUE 203
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
样例输出
Scenario
101
102
103
201
202
203