【题目描述】
在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。
【输入】
第一行有两个整数,分别是学生的人数n(1≤n≤100)n(1≤n≤100),和求第k名学生的k(1≤k≤n)k(1≤k≤n)。
其后有nn行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。
【输出】
输出第kk名学生的学号和成绩,中间用空格分隔。(注:请用%g%g输出成绩)
【输入样例】
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;
//用结构体struct定义新类型
//结构体可以将多个变量绑定在同一个新类型变量中
struct student{//新类型student
int id;//学号
double score;//成绩
}a[105];
bool cmp(const student &a1,const student &a2){//自定义student类型的比较方法
//当a1排在a2前面返回true,否则false
return a1.score>a2.score;
}
int n,k;
int main(){
cin>>n>>k;
for(int i=1;i<=n;i++)//结构体的输入
cin>>a[i].id>>a[i].score;
sort(a+1,a+1+n,cmp);//排序需要有比较的方法
cout<<a[k].id<<" "<<a[k].score;
return 0;
}