top1编程
← 返回上一页

P4864. 排队安排

时间限制
1000 ms
内存限制
128 MiB
难度
-
知识点
童程童美
知识点
简单模拟
知识点
链表

题目描述

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

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

输入格式

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

输出格式

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

4
1
2
1
2
3
3
1 4 2