求助
  • 板块灌水区
  • 楼主YMX203629
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/10/7 15:36
  • 上次更新2024/10/7 15:39:18
查看原帖
求助
1312946
YMX203629楼主2024/10/7 15:36

题目描述 Darko 的班上有 nn 位同学,编号为 1 \sim n1∼n,老师要让这 nn 位同学从前到后排成一队

排队方法如下:

将同学按编号顺序从 11 到 nn 一个一个插到已有的队列里,也就是先让 11 号同学站好,再让 22 号同学插入到指定的位置,再让 33 号同学插入到指定的位置,依此类推

现在已知 ii 号同学在插入进队列时是插入到当前队列从前往后的第 a_ia i ​ 位(原来排在第 a_ia i ​ 位及之后的同学均后移一位),请问最终队列从前往后依次是几号同学

输入格式 第一行,包含一个正整数 nn,表示同学的数量

第二行,包含 nn 个正整数 a_ia i ​ ,表示每个同学插入进队列时的位置

输出格式 输出一行,包含 nn 个正整数,第 ii 个正整数表示最终队列从前往后数第 ii 位的同学的编号

输入输出样例 输入 #1复制 5 1 1 2 2 3 输出 #1复制 2 4 5 3 1 说明/提示 样例解释 11 号同学插进队列后,队列从前往后每位同学的编号依次为:11

22 号同学插进队列后,队列从前往后每位同学的编号依次为:2, 12,1

33 号同学插进队列后,队列从前往后每位同学的编号依次为:2, 3, 12,3,1

44 号同学插进队列后,队列从前往后每位同学的编号依次为:2, 4, 3, 12,4,3,1

55 号同学插进队列后,队列从前往后每位同学的编号依次为:2, 4, 5, 3, 12,4,5,3,1

数据范围 对于 100%100% 的数据,1 \leq n \leq 1000, 1 \leq a_i \leq i1≤n≤1000,1≤a i ​ ≤i

2024/10/7 15:36
加载中...