排队安排
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
学校老师要将班上 N 个同学排成一队,同学被编号为 1∼N,老师采取如下方法:
- 先将 1 号同学安排进队伍,这时队伍只有他一个人;
- 2∼N 号同学依次入队,编号为 i 的同学入队方式为:老师指定编号为 i 的同学站在编号为 1∼(i−1) 中某位同学的右边;
- 从队伍中去掉 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]
- 2 号同学插到 1 号同学右边(输入的第 2 行是 1,表示插到 1 号右边):队伍:[1, 2]
- 3 号同学插到 2 号同学右边(第 3 行是 2):队伍:[1, 2, 3]
- 4 号同学插到 1 号同学右边(第 4 行是 1):队伍:[1, 4, 2, 3]
删除阶段:
- M = 2(要删除 2 个人)
- 删除 3 号同学:队伍:[1, 4, 2](3 号不在队伍中)
- 再次删除 3 号同学:但此时 3 号已经不在队伍中,所以忽略。