1176：谁考了第k名

skystars

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

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

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

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

【输入样例】
5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9
【输出样例】
90788004 68.4
【代码】
这题可用sort函数进行排序，代码如下：

[C++] 纯文本查看 复制代码

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct node {
	int id;
	float score;
};

bool cmp(node a, node b) {
	return a.score > b.score;
}

int main(){
	int n, k;
	node a[105];
	scanf("%d%d", &n, &k);
	for (int i = 0; i < n; i++) {
		scanf("%d%g", &a[i].id, &a[i].score);
	}
	sort(a, a + n, cmp);
	printf("%d %g", a[k - 1].id, a[k - 1].score);
}

huajiajie

这种题我那有4000多道，只有题，没有答案。

skystars

huajiajie 发表于 2021-10-10 20:54
这种题我那有4000多道，只有题，没有答案。

题目是这网站上的

http://ybt.ssoier.cn:8088/index.php

huajiajie

skystars 发表于 2021-10-10 21:03
题目是这网站上的

http://ybt.ssoier.cn:8088/index.php

感觉不是很多

skystars

huajiajie 发表于 2021-10-11 21:38
感觉不是很多

那你可以去洛谷看看