为什么要建设图书馆网站,wordpress菜单图标在文字右侧,注册网站免费,扬州做网站公司题目描述
给定 nn 名学生的考试得分#xff0c;这些学生的学号为 11 到 nn#xff0c;其第 ii 号学生的得分为 aiai#xff0c;请将这些学生按照分数从大到小的顺序排列并输出学号序列。
若两个学生得分相同#xff0c;则先输出较小的学号。
输入格式
第一行#xf…题目描述
给定 nn 名学生的考试得分这些学生的学号为 11 到 nn其第 ii 号学生的得分为 aiai请将这些学生按照分数从大到小的顺序排列并输出学号序列。
若两个学生得分相同则先输出较小的学号。
输入格式
第一行单个整数表示 nn第二行nn 个整数表示 a1,a2,…,ana1,a2,…,an
输出格式
共 nn 行每行数字表示相对排名的学号。
数据范围
30%30% 的数据1≤n≤1001≤n≤10060%60% 的数据1≤n≤30001≤n≤3000100%100% 的数据1≤n≤200,0001≤n≤200,0000≤ai1,000,000,0000≤ai1,000,000,000
样例数据
输入:
3 60 60 100
输出:
3 1 2
详见代码:
#includebits/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;
}
