题目描述

在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。（按成绩从大到小排列）

输入

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

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

输出

输出第k名学生的学号和成绩，中间用空格分隔。

样例输入 复制

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

样例输出 复制

90788004 68.4

 

#include <iostream>
using namespace std;
int a[110];
double s[110];
int main(){int n,k,b;double t;cin>>n>>k;for(int i=0;i<n;i++) cin>>a[i]>>s[i];for(int i=0;i<n;i++){int k=i;for(int j=i;j<n;j++) if(s[j]<s[k]) k=j;if(k!=i){t=s[i];s[i]=s[k];s[k]=t;b=a[i];a[i]=a[k];a[k]=b;}}cout<<a[n-k]<<" "<<s[n-k];return 0;
}