5480. 列表移除(List Removals)
时间限制:1000 MS 内存限制:256 MB
题目描述
## 题目描述 给定一个包含 $n$ 个整数的列表。你的任务是依次删除指定位置的元素,并报告每次被删除的元素值。在删除过程中,列表的大小会实时减小,元素重新编号。 ## 输入格式 第一行一个整数 $n$,表示列表的初始大小。 第二行包含 $n$ 个整数 $x_1, x_2, \dots, x_n$,表示初始列表的内容。 第三行包含 $n$ 个整数 $p_1, p_2, \dots, p_n$,表示每次删除的元素在当前列表中的位置。 ## 输出格式 依次输出每次被删除的元素值。 ## 输入输出样例 ### 输入 #1 ``` 5 2 6 1 4 2 3 1 3 1 1 ``` ### 输出 #1 ``` 1 2 2 6 4 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 2 \cdot 10^5$ - $1 \le x_i \le 10^9$ - $1 \le p_i \le n-i+1$