A532.团体队列

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有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

    101
    102
    103
    201
    202
    203

说明/提示

1<=n,m<=1000,0<m,0<x<=999991<=n,m<=1000,0<m,0<x<=99999
对于50%的数据指令数目<=1000
对于100%的数据指令数目<=100000

首页