(作者菜鸟,不喜勿喷)
在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。
输入
其后有n行数据(n<100),每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。
输出
输出第k名学生的学号和成绩,中间用空格分隔。
样例输入
5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9
样例输出
90788004 68.4
直接出代码,有注释
#include<bits/stdc++.h>
using namespace std;
int n,k;
struct stu{//结构体
int xh;//学号
double cj;//成绩
}a[105];//数组
int cmp(stu x,stu y){//sort排序函数,从大到小
return x.cj>y.cj;
}
int main(){
ios::sync_with_stdio(false),cin.tie(0);//我的加速代码,可以不写
cin >> n >> k;
for(int i=1;i<=n;i++)
cin >> a[i].xh >> a[i].cj;//输入
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++)
if(i==k)//找到
cout << a[i].xh << ' ' << a[i].cj;//输出
}