#4940. 【队列】团体队列
【队列】团体队列
题目描述:
有n个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,那么新人会插队到最后一个队友的身后。如果没有任何一个队友排队,则他会被排到长队的队尾。 输入每个团队中所有队员的编号,要求支持如下3中指令: ENQUEUE x:编号为x的人进入长队
DEQUEUE:长队的队首出队
STOP:停止模拟
输入格式:
第一行一个整数n,表示团体的数目
接下来n行,每行第一个数字m表示团体中队员数目,紧接 着m个数字x,表示每一个队员的编号
接下来若干行,每行一个指令
输出格式:
对于每个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
101
102
103
201
202
203
提示
Related
In following homework: