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 翻译