← 返回题目

题库练习团体队列

← 上一题下一题 →

A616 | $团体队列$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

有 $n$ 个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么新人会插队到最后一个队友的身后。如果没有任何一个队友排队，则他会被排到长队的队尾。 输入每个团队中所有队员的编号，要求支持如下 $3$ 种指令： ENQUEUE x ：编号为x的人进入长队 DEQUEUE ：长队的队首出队 STOP ：停止模拟

输入格式

第一行一个整数 $n$，表示团体的数目。 接下来 $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

C++ 编辑器

输入

输出