【队列】团体队列
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述:
有n个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,那么新人会插队到最后一个队友的身后。如果没有任何一个队友排队,则他会被排到长队的队尾。 输入每个团队中所有队员的编号,要求支持如下3中指令: ENQUEUE x:编号为x的人进入长队
DEQUEUE:长队的队首出队
STOP:停止模拟
输入格式:
第一行一个整数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
101
102
103
201
202
203
提示
队列、单调队列、优先队列
- Status
- Done
- Problem
- 18
- Open Since
- 2025-4-19 8:15
- Deadline
- 2025-5-31 23:59
- Extension
- 24 hour(s)