上海市计算机学会竞赛平台2024年7月月赛丙组得分排名

题目描述

给定 nn 名学生的考试得分，这些学生的学号为 11 到 nn，其第 ii 号学生的得分为 aiai​，请将这些学生按照分数从大到小的顺序排列并输出学号序列。

若两个学生得分相同，则先输出较小的学号。

输入格式

• 第一行：单个整数表示 nn
• 第二行：nn 个整数表示 a1,a2,…,ana1​,a2​,…,an​

输出格式

• 共 nn 行：每行数字表示相对排名的学号。

数据范围

• 30%30% 的数据，1≤n≤1001≤n≤100
• 60%60% 的数据，1≤n≤30001≤n≤3000
• 100%100% 的数据，1≤n≤200,0001≤n≤200,000
• 0≤ai<1,000,000,0000≤ai​<1,000,000,000

样例数据

输入:

3
60 60 100

输出:

3
1
2

详见代码:

#include<bits/stdc++.h>
using namespace std;
int n;
struct node 
{
    int h;
    int a;
};
node a[200005];
bool cmp(node x, node y) 
{
    if (x.a == y.a) return x.h < y.h;
    return x.a > y.a;
}
int main() 
{
    cin >> n;
    for(int i = 1; i <= n; i++) 
    {
        cin >> a[i].a;
        a[i].h = i;
    }
    sort(a + 1, a + n + 1, cmp);
    for(int i = 1; i <= n; i++) 
    {
      cout << a[i].h << "\n";
    }
    return 0;
}