AT_joi2019_yo_b すごろくと駒 (Sugoroku and Pieces)
题目描述
JOI 君有一个双六棋盘。这个双六棋盘由 $2019$ 个格子横向排列而成。这些格子从左端的起点格到右端的终点格,依次编号为 $1$ 到 $2019$。
现在棋盘上有 $N$ 个棋子。这些棋子按照离起点近的顺序编号为 $1$ 到 $N$。第 $i$ 个棋子($1 \leq i \leq N$)放在第 $X_i$ 个格子上。所有棋子都放在不同的格子上。
JOI 君接下来要进行 $M$ 次操作。第 $j$ 次操作($1 \leq j \leq M$)时,将编号为 $A_j$ 的棋子向前移动 $1$ 格。但如果该棋子当前在终点格,或者目标格子上已经有其他棋子,则该棋子不会移动,位置保持不变。
请你求出所有操作结束后,每个棋子所在的格子编号。
输入格式
输入从标准输入按以下格式给出。
> $N$ $X_1$ $X_2$ $...$ $X_N$ $M$ $A_1$ $A_2$ $...$ $A_M$
输出格式
输出 $N$ 行。第 $i$ 行($1 \leq i \leq N$)输出所有操作结束后,第 $i$ 个棋子所在的格子编号。
说明/提示
### 限制条件
- $1 \leq N \leq 100$
- $1 \leq X_1$
- $1 \leq M \leq 100$
- $1 \leq A_j \leq N$($1 \leq j \leq M$)
### 样例解释 1
第 $1$ 次操作时,尝试将第 $1$ 个棋子从第 $2$ 格移动到第 $3$ 格。但第 $2$ 个棋子已经在第 $3$ 格,所以第 $1$ 个棋子不会移动。第 $2$ 次操作时,将第 $3$ 个棋子从第 $6$ 格移动到第 $7$ 格。所有操作结束后,第 $1$ 个棋子在第 $2$ 格,第 $2$ 个棋子在第 $3$ 格,第 $3$ 个棋子在第 $7$ 格。
### 样例解释 2
第 $3$ 次操作结束时,第 $2$ 个棋子已经在第 $2019$ 格。因此,第 $4$ 次操作时,第 $2$ 个棋子不会移动。
由 ChatGPT 4.1 翻译