#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$ 

输入输出量较大,请注意优化 ```