#2578. P3191 - 排队 - JOYSKID
P3191 - 排队 - JOYSKID
题目描述
集训营中的同学进行排队,n个班级的同学要排成一队。当有一个新的人要加入这个队伍时,如果他有同班同学在队伍中,那么他会插队到最后一个同学的身后。如果没有任何一个同学在队伍中,则他会被排到队伍的最后。 输入每个班级中所有人的编号,要求支持如下3种指令:
STOP:结束 DEQUEUE:队首离队 ENQUEUE x:x入队
输入格式
第一行一个整数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
$1<=n,m<=1000,0<m,0<x<=99999$
$对于50\%的数据指令数目<=1000$
$对于100\%的数据指令数目<=100000$
输入输出量较大,请注意优化 ```