正经题解｜互送礼物

题目解析

这是一道纯模拟的题，我们可以用数组的下标当作收到礼物人的编号，值当作送出礼物人的编号。那么存一边值就行了。

AC代码

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
const int N = 1e5 + 10;
int t,n,m;
int pos[N];
int x;
int main() {
    ios::sync_with_stdio(false);
    cin >> n;
    for(int i=1;i<=n;i++) {
        cin >> x;
        pos[x] = i;
    }
    for(int i=1;i<=n;i++) {
        cout << pos[i] << " ";
    }
    return 0;
}

复杂度分析

在输入的时候就可以进行处理了，复杂度为 $O(n)$。