最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 数组中删除元素

    正文概述 陈老师   2026-01-20 15:40:05  

    题目描述

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

    初始时,控制台上显示一个长度为 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
    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 数组中删除元素