A616. 团体队列
编程题
普及-
知识点
题目描述
有 $n$ 个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,那么新人会插队到最后一个队友的身后。如果没有任何一个队友排队,则他会被排到长队的队尾。 输入每个团队中所有队员的编号,要求支持如下 $3$ 种指令:
ENQUEUE x:编号为x的人进入长队 DEQUEUE:长队的队首出队 STOP:停止模拟输入格式
第一行一个整数 $n$,表示团体的数目。
接下来 $n$ 行,每行第一个数字 $m$ 表示团体中队员数目,紧接着 $m$ 个数字 $x$,表示每一个队员的编号。
接下来若干行,每行一个指令。
接下来 $n$ 行,每行第一个数字 $m$ 表示团体中队员数目,紧接着 $m$ 个数字 $x$,表示每一个队员的编号。
接下来若干行,每行一个指令。
输出格式
对于每个DEQUEUE指令,输出出队的人的编号。
输入输出样例
输入 #1
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
101 102 103 201 202 203
说明/提示
$1<=n,m<=1000,0<m,0<x<=99999$
对于50\%的数据指令数目<=1000
对于100\%的数据指令数目<=100000
对于50\%的数据指令数目<=1000
对于100\%的数据指令数目<=100000