题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
团体队列

题目题干

团体队列

有t个团队的人正在排一个长队,每有一个新来的人时,他会从队首开始向后搜寻,如果发现有队友正在排队,那么他就会插队到他队友的身后;如果没有发现任何一个队友排队,他就只好站在长队的队尾。Fyk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入每个团队中所有队员的编号,要求支持如下3种指令:Fyk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  1. ENQUEUE x:编号为x的人进入长队;
  2. DEQUEUE:长队的队首出队;
  3. STOP:停止模拟。

输入

有多组测试数据,每组数据的第一行为一个整数t(1≤t≤1000),表示有t个团队。随后tt行描述每一个团队,即每一个团队由一个表示该团队人数的整数n(可能有多达1000个)和n个整数编号(范围在0到999999之间)。 随后是指令列表(可能多达200000条指令),有三种不同的指令:Fyk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  1. ENQUEUE x:编号为xx的人进入长队;
  2. DEQUEUE:长队的队首出队;
  3. STOP:结束一个测试样例。

当t=0t=0时,输入终止。Fyk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

对应每个测试样例,首先输出一行Scenario #k,其中kk表示第几次测试。然后,每一个DEQUEUE指令打印包含出队的编号(单独占一行)。Fyk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

打印一空行在每一个测试样例之后,即使是最后一个测试样例。Fyk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

2
3 101 102 103
3 201 202 203
ENQUEUE 101
ENQUEUE 201
ENQUEUE 102
ENQUEUE 202
ENQUEUE 103
ENQUEUE 203
DEQUEUE
DEQUEUE
DEQUEUE
STOP
2
5 259001 259002 259003 259004 259005
6 260001 260002 260003 260004 260005 260006
ENQUEUE 259001
ENQUEUE 260001
ENQUEUE 259002
ENQUEUE 259003
ENQUEUE 259004
ENQUEUE 259005
DEQUEUE
DEQUEUE
ENQUEUE 260002
ENQUEUE 260003
DEQUEUE
STOP
0

输出

Scenario #1
101
102
103

Scenario #2
259001
259002
259003

答案解析

相关题目

海港 小光对到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间t_i (单位:秒),船上的乘客数k_i,以及每名乘客的国籍 x(i,1)
团体队列 有t个团队的人正在排一个长队,每有一个新来的人时,他会从队首开始向后搜寻,如果发现有队友正在排队,那么他就会插队到他队友的身后;如果没有发现任何一个队友排队,他就只好站在长队的队尾。 输入
推销员 螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第ii家住户到入口的距离为Si​米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离
有序表最小和 有两个长度为nn的有序表AA和BB,在AA和BB中各任取一个元素,可以得到n^2n2个和,求这些和中最小的nn个。 输入 第一行为11个正整数n(n≤400 000)n(n≤40000
奇怪的排序 【题目描述】 有一台故障机器人从右往左读取自然数,比如,它看到123时,会理解成321。让它比较23与15哪一个大,它说15大,原因是它会以为是32与51在进行比较。 输入A和B(1≤A≤
奖学金 学校打算为学习成绩优秀的前5名学生发奖学金。每个学生都有33门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个学生总分相同,再按语文成绩从高到低排序,如果两个学生总分和语文成绩都相同
志愿者选拔 学院选拔志愿者,面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数
单词排序 输入一行单词,相邻单词之间由11个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次(区分大小写)。 输入 第一行为一个整数nn表示有nn个单词,随后一行为nn个单词,每个
太阳能电池 太空站需要将1×1和2×2两种规格的太阳能电池不重叠地铺满n×3的电池板上,求有多少种不同的铺设方案。 输入 一个整数n(0<n<110 000)。 输出 输出一个整数,即铺设方案数%
截铁丝 现有长度为total的铁丝,要将之截成n小段(n>2),每段的长度不小于1,如果其中任意三小段铁丝都不能拼成三角形,则n的最大值为多少? 输入 输入一个整数total(5<total<150

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢