传统题 1000ms 256MiB

数组中删除元素

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

题目描述

在一个遥远的未来世界,你是一名宇宙探险家。在一次冒险中,你发现了一艘遗弃在外星上的古老飞船。在飞船的控制台上,有一个神秘的数字序列装置。

初始时,控制台上显示一个长度为 nn 的数字序列。你需要依次执行以下操作:

  1. 删除数字:通过按下特定的按钮,你可以删除序列中指定位置的数字。

每次操作后,序列的状态都会发生变化,你需要根据给定的操作顺序,正确执行每个操作并记录下序列的变化结果。

输入格式

第一行包含一个整数 nn,表示初始序列的长度。

第二行包含 nn 个整数,表示初始序列中的每个数字。

第三行包含一个整数 mm,表示操作的总数。数据保证 mnm \leq n

接下来的 mm 行,每行包含一个整数 kk,表示删除序列中第 kk 个位置上的数字(位置从1开始)。数据保证所有的 kk 都是合法的。

输出格式

输出经过所有操作后的最终序列,数字之间用空格分隔。

样例

5
1 2 3 4 5
3
2
4
1
3 4
4
9 8 7 6
2
1
3
8 7

提示

样例1解释

  1. 初始序列为:1 2 3 4 5
  2. 2:删除第2个位置上的数字,序列变为:1 3 4 5
  3. 4:删除第4个位置上的数字,序列变为:1 3 4
  4. 1:删除第1个位置上的数字,序列变为:3 4

最终序列为:3 4

样例2解释

  1. 初始序列为:9 8 7 6
  2. 1:删除第1个位置上的数字,序列变为:8 7 6
  3. 3:删除第3个位置上的数字,序列变为:8 7

最终序列为:8 7

数据范围

占比 数据范围
30%30\% 0n,m100 \le n, m \le 10
60%60\% 0n,m1020 \le n, m \le 10^2
100%100\% 0n,m,k103,mn0 \le n, m,k \le 10^3 , m \leq n

线性表

未参加
状态
已结束
规则
IOI
题目
14
开始于
2026-4-11 8:00
结束于
2026-4-18 6:00
持续时间
166 小时
主持人
参赛人数
3