c++习题35-谁考了第K名_谁考了第k名c++代码-CSDN博客

本文链接：https://blog.csdn.net/weixin_53046747/article/details/143210473

一，问题

二，思路

三，代码

一，问题

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

输入描述

第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。

其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。

输出描述

输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）

用例输入 1

5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9

用例输出 1

90788004 68.4

二，思路

输入学生数和需要求的第名学生：
```
int n, k;
cin >> n >> k;
```
当需要处理的数据是一组两个及以上的数据时，可以考虑使用结构体，便于后期对数据的处

理。自定义的函数或者是类，结构体建议都写在main方法的上面。

c是面向过程编程的语言，而c++则是可以面向对象编程的语言，c++中的结构体类似于java

中的自定义类，自定义类有属性和方法，结构体也有变量（成员变量）和函数（函数有成员

函数和构造函数）。结构体可以用来创建结构类型的变量，例如我创建了一个结构体：
```
struct X{
    int x;        
    float c; 
};
```
结构体的名字叫，通过结构类型创建的变量：

结构类型变量和基本数据类型变量不一样，结构类型变量可以获取到结构体（其父亲）中的

成员变量或成员函数，在编程中，通过一个类，结构体或容器创建的变量，获取其父亲的

成员变量或者是成员函数，都是通过点号加上变量或函数名(参数)来获取。

如果上面的结构体变量要想获取到其父亲的成员变量，则可写成： ;

但，在这道题中，不建议通过结构体类型创建变量，因为题目要求处理的学生人数

（1≤n≤100）比较多，不可能每来一个学生我就创建一个结构体类型变量，太麻烦，因此

需要借助容器，容器的类型选择结构体类型：
```
vector<X> s(n);
```
此时创建的容器里面的每一个元素都是结构体类型，都可以获取其父亲（结构体 $X$ ）中的

成员变量或非静态的成员函数。给一个循环语句，从键盘输入学生的学号和成绩这两

个信息到容器 $s$ 中，结构体依旧使用上面的 $X$ ：
```
for (int i = 0; i < n; i++) {
        cin >> s[i].x >> s[i].c;
    }
```
将学生的学号和成绩都存储下来之后，就需要对学生的成绩进行排序，题目要求的是降序：

成绩高的学生排在前面，成绩低的学生拍在后面。写一个比较函数：
```
bool f(const X&a, const X&b) {
    return a.c>b.c;
}
```
这种函数通常用于排序算法或容器中的排序操作。

其中：

1）const X& 是一个常量引用。常量引用是一种用于提高性能和避免不必要的拷贝的技巧。

①   保留字修饰变量a和b表示  和  在函数内部是只读的，不能被修改。

② 的类型可以是类、结构体或者基本类型，在这里是结构体。

③  & 表示引用，意味着  和  是结构体类型的引用，而不是拷贝。引用允许函数直接操

作传递进来的对象，而不是对它们进行拷贝。

2）返回的值为两个结构体类型变量的成员变量c的大小比较结果（布尔类型），即两个学生

的成绩比较：如果学生  的成绩比学生  高，则函数  返回。否则返回。
接下来将这个比较函数传递给排序函数
```
sort(s.begin(), s.end(),f);
```
其中：

1）为排序范围的起始迭代器；为排序范围的结束迭代器，当这两个作为参数依次传入排序函数中时，就表示为排序函数的排序范围。

2）比较函数用于定义排序的顺序：降序排序。
最后按照题目要求打印输出结果：

输出第k名学生的学号和成绩（注：请用%g输出成绩），中间用空格分隔。
```
cout << s[k - 1].x << ' ';
printf("%g\n",s[k - 1].c);
```
容器的索引从开始，因此，在查找元素时，需要进行操作。

三，代码

#include<bits/stdc++.h> 
using namespace std;
struct X{
    int x;        
    float c; 
};
bool f(const X&a, const X&b) {
    return a.c>b.c;
}
int main() {
    int n, k;
    cin >> n >> k;
    vector<X> s(n);
    for (int i = 0; i < n; ++i) {
        cin >> s[i].x >> s[i].c;
    }
    sort(s.begin(), s.end(), f);
    cout << s[k - 1].x << ' ';
    printf("%g\n",s[k - 1].c);
    return 0;
}

也可以将全局比较函数 $f$ 作为成员函数放入结构体 $X$ 中:

struct X{
    int x;        
    float c; 
	static bool f(const X&a, const X&b) {
    	return a.c>b.c;
}};

此时排序函数 $sort$ 无法直接访问到比较函数 $f$ ，需要通过结构体 $X$ 来获取，即：

sort(s.begin(), s.end(), X::f);

有问题请在评论区留言或者是私信我，回复时间不超过一天。