排序入门练习题3 谁考了第k名 题解

题目出处：《信息学奥赛一本通》第二章 上机练习1

题目描述

在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名的学生的学号和成绩。

输入格式

输入的第一行包含两个整数，分别是学生的人数 \(n(1 \le n \le 1000)\) ，和求第 \(k\) 名学生的 \(k(1 \le k \le n)\) 。

接下来 \(n\) 行，每行包含一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。

输出格式

输出第 \(k\) 名学生的学号和成绩，中间用空格分隔，成绩请保留 \(2\) 位小数。

样例输入

5 3
9525 90.5
9526 100
9527 55.2
9528 60.13
9529 70.23

样例输出

9529 70.23

题目分析

首先我们需要开一个结构体来表示学生，并在定义的同时初始化一个结构体数组 a：

struct Student {
    int id;         // id表示学号
    double point;   // point表示分数
} a[1001];

然后因为我们需要按照成绩从高到低排序，所以我们需要写一个比较函数用于按照成绩从高到低排序：

bool cmp(Student a, Student b) {
    return a.point > b.point;
}

然后我们就可以使用 sort 函数对学生进行排序，并输出第 \(k\) 名学生的信息了。

实现代码如下：

#include <bits/stdc++.h>
using namespace std;
struct Student {
    int id;         // id表示学号
    double point;   // point表示分数
} a[1001];
int n, k;
bool cmp(Student a, Student b) {
    return a.point > b.point;
}
int main() {
    cin >> n >> k;
    for (int i = 0; i < n; i ++) cin >> a[i].id >> a[i].point;
    sort(a, a+n, cmp);
    printf("%d %.2lf\n", a[k-1].id, a[k-1].point);
    return 0;
}

注意，因为我们程序中的数组 a 的坐标是从0开始的，所以它的第k好的学生的信息是保存在 a[k-1] 中的。