排序，输出序号

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

xhy 非常喜欢参加 ICPC（International Comic Painting Competition）的比赛，现在 xhy 为比赛组建了一套题目。这场比赛一共有若干道题，每道题有各自的难度，现在 xhy 想要将这些题目按照题目难度的升序排序，如果两道题目的难度相同，那么就将编号小的题目放在前面。

现在给定 nnn 道题，第 iii 道题的难度为 aia_iai​，请帮 xhy 找到按给定条件排序好后题目的编号。

输入描述:

输入第 111 行包含 111 个正整数 nnn ，代表题目的数量。(1≤n≤1000)(1 \leq n \leq 1000)(1≤n≤1000)

接下来 111 行包含 nnn 个正整数 a1,a2,...ana_1, a_2, ... a_na1​,a2​,...an​，第 iii 个正整数 aia_iai​ 表示第 iii 道题的难度为 aia_iai​。(1≤ai≤n)(1 \leq a_i \leq n)(1≤ai​≤n)

输出描述:

输出一行，包含 nnn 个整数，由空格隔开，从左往右代表按照要求排序好后题目的编号。

示例1

输入

复制13 1 5 1 4 3 5 3 5 2 4 2 4 1

13
1 5 1 4 3 5 3 5 2 4 2 4 1

输出

复制1 3 13 9 11 5 7 4 10 12 2 6 8

1 3 13 9 11 5 7 4 10 12 2 6 8

#include <bits/stdc++.h>
using namespace std;
bool cmp(const pair<int,int> &a,const pair<int,int> &b)
{
    if(a.second==b.second)
    {
        return a.first<b.first;
    }
    return a.second<b.second;
}
int n;
int main()
{
    cin>>n;
    vector<int> a(n);
    vector<pair<int,int>> pairs(n);
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        pairs[i]=make_pair(i+1,a[i]);
    }
    sort(pairs.begin(),pairs.end(),cmp);
    for(int i=0;i<n;i++)
    {
        cout<<pairs[i].first<<" ";
    }
    return 0;
}