小猴编程周赛C++ | 成绩排名

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】
小猴举办了一场编程比赛–“小猴杯”，有n名选手参加了比赛，赛后小猴邀请你对所有选手的比赛成绩进行分析，具体来说，小猴想要找出按成绩从高到低排名的前k名选手，并输出每一名选手的报名号和成绩。如果有两名选手的成绩相同则按照报名号从小到大排序。
【输入】
第一行，两个整数n，k；
第二行，n个整数$a_1,a_2,\dots ,a_n$，第i个整数表示报名号为i的选手的比赛成绩，每个选手的报名号按照输入顺序编号为1-n。
【输出】
k行，每行两个整数，分别表示报名号和比赛成绩。
【输入样例】

5 5
170
273
100
222
70

【输出样例】

2 273
4 222
1 170
3 100
5 70

【代码详解】

#include <bits/stdc++.h>
using namespace std;
int n, k;
struct node {
    int s, id;
};
node a[100005];
bool cmp(node a, node b)
{
    if (a.s!=b.s) return a.s>b.s;  // 成绩不同时，按照成绩从大到小排序
    else return a.id<b.id;  // 成绩相同时，按照id从小到大排序
}
int main()
{
    cin >> n >> k;
    for (int i=1; i<=n; i++) {  // 输入n个选手的成绩
        cin >> a[i].s;
        a[i].id = i;  // 报名号就是i
    }
    sort(a+1, a+n+1, cmp);  // 对结构体进行排序
    for (int i=1; i<=k; i++) {  // 输出前k个选手的信息
        cout << a[i].id << " " << a[i].s << endl;
    }
    return 0;
}

【运行结果】

5 5
170
273
100
222
70
2 273
4 222
1 170
3 100
5 70