传统题 1000ms 256MiB

排队安排

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

学校老师要将班上 N 个同学排成一队,同学被编号为 1∼N,老师采取如下方法:

  1. 先将 1 号同学安排进队伍,这时队伍只有他一个人;
  2. 2∼N 号同学依次入队,编号为 i 的同学入队方式为:老师指定编号为 i 的同学站在编号为 1∼(i−1) 中某位同学的右边;
  3. 从队伍中去掉 m 个同学,其他同学位置顺序不变。

输入格式

第 1 行一个整数 N,表示有 N 个同学。 第 2∼N 行,第 i 行包含一个整数 k,表示将 i 号同学插入到 k 号同学右边。 第 N+1 行,一个整数 M,表示去掉的同学数目。 接下来 M 行,每行一个整数 x,表示将 x 号学生从队伍中移去,如果 x 号同学已经不在队列中,则忽略这一条指令。 其中,N≤1000,M≤1000。

输出格式

一行,空格隔开的若干个整数,表示队伍从左到右所有同学的编号。

样例输入1

4
1
2
1
2
3
3

样例输出1

1 4 2

提示

样例解释:

  1. 先有 1 号同学:队伍:[1]
  2. 2 号同学插到 1 号同学右边(输入的第 2 行是 1,表示插到 1 号右边):队伍:[1, 2]
  3. 3 号同学插到 2 号同学右边(第 3 行是 2):队伍:[1, 2, 3]
  4. 4 号同学插到 1 号同学右边(第 4 行是 1):队伍:[1, 4, 2, 3]

删除阶段:

  1. M = 2(要删除 2 个人)
  2. 删除 3 号同学:队伍:[1, 4, 2](3 号不在队伍中)
  3. 再次删除 3 号同学:但此时 3 号已经不在队伍中,所以忽略。

王老师_区赛复习4_COPY版本

未认领
状态
已结束
题目
6
开始时间
2025-11-15 0:00
截止时间
2025-12-6 23:59
可延期
24 小时