#ABC217C. 排列的逆

排列的逆

排列的逆

题目描述

将长度为 NN、每个 1,2,,N1,2,\dots,N 恰好出现一次的数列称为长度为 NN 的排列。

给定长度为 NN 的排列 P=(p1,p2,,pN)P=(p_1,p_2,\dots,p_N),输出满足以下条件的长度为 NN 的排列 Q=(q1,,qN)Q=(q_1,\dots,q_N)

对于每个 ii (1iN)(1 \le i \le N)QQ 的第 pip_i 个元素为 ii

可以证明满足条件的 QQ 是唯一的。

输入格式

输入按以下格式从标准输入给出:

NN
p1p_1 p2p_2 \dots pNp_N

输出格式

在一行内输出数列 QQ,元素之间用空格隔开。

q1q_1 q2q_2 \dots qNq_N

样例

3
2 3 1
3 1 2

排列 Q=(3,1,2)Q=(3,1,2) 满足条件,如下所示。

对于 i=1i=1,有 pi=2p_i=2q2=1q_2=1

对于 i=2i=2,有 pi=3p_i=3q3=2q_3=2

对于 i=3i=3,有 pi=1p_i=1q1=3q_1=3

3
1 2 3
1 2 3

如果对于每个 ii (1iN)(1 \le i \le N) 都有 pi=ip_i=i,则 P=QP=Q

5
5 3 2 4 1
5 3 2 4 1

数据范围

  • 1N2×1051 \le N \le 2 \times 10^5
  • (p1,p2,,pN)(p_1,p_2,\dots,p_N) 是长度为 NN 的排列(定义见题目描述)。
  • 输入中的所有值均为整数。
难度 普及
通过率
尝试 0
已通过 0
ID
2679
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签