AT_abc217_c [ABC217C] Inverse of Permutation
题目描述
给定一个长度为 $N$ 的排列 $P = (p_1, p_2, \dots, p_N)$,其中 $1, 2, \dots, N$ 各出现一次。请输出满足以下条件的长度为 $N$ 的排列 $Q = (q_1, q_2, \dots, q_N)$:
- 对于所有 $i$($1 \leq i \leq N$),$Q$ 的第 $p_i$ 个元素等于 $i$。
可以证明,满足条件的 $Q$ 一定且仅有一个。
输入格式
输入从标准输入中给出,格式如下:
> $N$ $p_1$ $p_2$ $\dots$ $p_N$
输出格式
请输出数列 $Q$,用空格分隔,输出一行。
> $q_1$ $q_2$ $\dots$ $q_N$
说明/提示
## 限制条件
- $1 \leq N \leq 2 \times 10^5$
- $(p_1, p_2, \dots, p_N)$ 是长度为 $N$ 的排列。
- 输入均为整数。
## 样例解释 1
如下面所示,$Q = (3, 1, 2)$ 满足条件。
- 当 $i = 1$ 时,$p_i = 2$,$q_2 = 1$
- 当 $i = 2$ 时,$p_i = 3$,$q_3 = 2$
- 当 $i = 3$ 时,$p_i = 1$,$q_1 = 3$
## 样例解释 2
当对于所有 $i$($1 \leq i \leq N$),$p_i = i$ 时,有 $P = Q$。
由 ChatGPT 4.1 翻译