1180: 谁考了第k名

题目描述

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

输入

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

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

输出

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

样例输入 

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

样例输出 

90788004 68.4

【思路分析】

1.因为学号和成绩有关联，就需要用结构体来存储

2.我们要找出第k名学生的成绩，就要先让成绩有序

3.排序规则为从大到小排

4.直接输出第k名成绩

5.题中提到用%g输出成绩，因此需要用printf

定义结构体

struct stud{
	int m;
	double cj;
}a[105]; 

定义排序规则

bool cmp(stud x,stud y)
{
	if(x.cj>y.cj)
	return 1;
	else
	return 0;
}

主函数

int n,k;
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)
		cin>>a[i].m>>a[i].cj;
	sort(a+1,a+n+1,cmp);
	printf("%d %g",a[k].m,a[k].cj);
	return 0;
}