蓝图杯月赛 - 最后一个进入考场的考生
"蓝图杯" 月赛 - 找出最后一个进入考场的考生\n\n题目描述\n马上要进行 "蓝图杯" 月赛了, 刘老师想看看谁是最后一个进入考场的.\n\n一共有 n 名考生, i 号考生进入考场后, 刘老师会记录一下当前考场内的人数 ai, 你能否给出进入考场的顺序? \n\n数据格式\n* 输入格式\n第一行输入一个整数 n 表示一共有多少人\n第二行输入 n 个整数, 表示 ai.\n* 输出格式\n输出一行 n 个整数, 第 i 个数字表示第 i 个入场的学生序号\n\n解释题意内容:题目给出了n名考生进入考场后的人数记录,要求输出每位考生的进入考场顺序。\n\n解题思路\n根据题意,我们需要按照进入考场的先后顺序输出考生的序号。可以使用一个队列来模拟考生进入考场的过程。\n\n具体做法如下:\n1. 首先,将第一个考生的序号加入队列,并将其人数记录为当前考场内的人数。\n2. 从第二个考生开始,判断其人数记录是否小于前一个考生的人数记录。如果小于,则将该考生的序号加入队列,并更新当前考场内的人数记录为该考生的人数记录;如果大于或等于,则将该考生的序号加入队列,并更新当前考场内的人数记录为前一个考生的人数记录加1。\n3. 最后,按照队列中的顺序输出考生的序号。\n\n实现代码如下:
原文地址: https://www.cveoy.top/t/topic/qCjF 著作权归作者所有。请勿转载和采集!