谁考了第k名c语言源代码,排序入门练习题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

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] 中的。