您好,欢迎来到百家汽车网。
搜索
您的当前位置:首页排序,输出序号

排序,输出序号

来源:百家汽车网

链接:
来源:牛客网
 

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;
}

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- baijiahaobaidu.com 版权所有 湘ICP备2023023988号-9

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务