上海市计算机学会竞赛平台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;
}