信息学奥赛一本通：1176：谁考了第k名

1176：谁考了第k名

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 56874     通过数: 25229 

【题目描述】

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

【输入】

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

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

【输出】

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

【输入样例】

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

【输出样例】

90788004 68.4

用冒泡排序就行，在交换时，同时交换数组中的两个数据

#include<iostream>
#include<cmath> 
#include<cstring>
using namespace std;
double a[100][2],b[2][2];
int main()
{
	int i,j,k,m,n;
	scanf("%d %d",&m,&n);
	for(i=0;i<m;i++)
	scanf("%lf %lf",&a[i][0],&a[i][1]);
    for(i=0;i<m-1;i++)
		for(j=i+1;j<m;j++)
			{
				if(a[i][1]<a[j][1])
				{
				b[0][0]=a[i][0];
				b[0][1]=a[i][1];
				a[i][0]=a[j][0];
				a[i][1]=a[j][1];
				a[j][0]=b[0][0];
				a[j][1]=b[0][1];}
			}
			printf("%d %g",(int)a[n-1][0],a[n-1][1]);
	    return 0;
}