学而思编程周赛语言基础组 | 2025年春第9周T2 成绩排名-CSDN博客

本文链接：https://blog.csdn.net/guolianggsta/article/details/147731914

欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
希望系统学习C++/Python编程的初学者
想要提升算法与编程能力的编程爱好者

附上汇总贴：学而思编程周赛语言基础组 | 汇总

【题目描述】

小猴举办了一场编程比赛–“小猴杯”，有n名选手参加了比赛，赛后小猴邀请你对所有选手的比赛成绩进行分析，具体来说，小猴想要找出按成绩从高到低排名的前k名选手，并输出每一名选手的报名号和成绩。如果有两名选手的成绩相同则按照报名号从小到大排序。

【输入】

第一行，两个整数n，k；

第二行，n个整数 $a_1,a_2,\dots,a_n$ ，第i个整数表示报名号为i的选手的比赛成绩，每个选手的报名号按照输入顺序编号为1-n。

【输出】

k行，每行两个整数，分别表示报名号和比赛成绩。

【输入样例】

【输出样例】

【代码详解】

#include <bits/stdc++.h>
using namespace std;

// 定义选手数量n和需要输出的前k名选手
int n, k;

// 定义选手结构体，包含成绩s和报名号id
struct node 
{
    int s;  // 选手成绩
    int id; // 选手报名号
};

// 定义选手数组，最多存储100005个选手信息
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;
    }
}

int main()
{
    // 输入选手数量n和需要输出的前k名
    cin >> n >> k;
    
    // 输入每个选手的成绩并记录报名号
    for (int i = 1; i <= n; i++) 
    {
        cin >> a[i].s;    // 输入第i个选手的成绩
        a[i].id = i;      // 报名号即为输入顺序
    }
    
    // 对选手数组进行排序，使用自定义的排序规则
    sort(a + 1, a + n + 1, cmp);
    
    // 输出前k名选手的信息（报名号 成绩）
    for (int i = 1; i <= k; i++) 
    {
        cout << a[i].id << " " << a[i].s << endl;
    }
    
    return 0;
}

【运行结果】