#TCTM9381. 排队安排

0
    ID: 2394 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 5 上传者: 标签>数据结构链表9381简单模拟第十三讲(Level3)中等

排队安排

排队安排

题目描述

学校老师要将班上 $N$ 个同学排成一队,同学被编号为 $1\sim N$,老师采取如下方法: 1. 先将 $1$ 号同学安排进队伍,这时队伍只有他一个人; 2. $2\sim N$ 号同学依次入队,编号为i的同学入队方式为:老师指定编号为i的同学站在编号为 $1\sim (i-1)$中某位同学的右边; 3. 从队伍中去掉 $m$ 个同学,其他同学位置顺序不变。

输入格式

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

输出格式

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

提示

#### 数据范围与提示 $1

来源

童程童美