C++ 谁考了第k名

谁考了第k名

题目描述

在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第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 main()
{
	int n,k;
	cin>>n>>k;
	long long A[n+2],B[n+2]={0};
	double a[n+2],b[n+2]={0};
	int flag=0;
	for(int i=1;i<=n;i++)cin>>A[i]>>a[i];
	for(int i=1;i<=n;i++){
		flag=0;
		for(int j=1;j<=i;j++){
			if(a[i]>=b[j]){
				for(int l=n+1;l>j;l--){
					b[l]=b[l-1];
					B[l]=B[l-1];}
				b[j]=a[i];
				B[j]=A[i];
				flag=1;
			}
			if(flag)break;
		}if(!flag){b[i]=a[i];B[i]=A[i];}
	}
	cout<<B[k]<<" "<<b[k];
 }