1176_谁考了第k名（数据排序）

1176_谁考了第k名（数据排序）

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】
在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第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<iostream>
using namespace std;
struct node{
int id;
double score;
}stu[110],temp;
int main()
{
int n,k;
int i,j;
cin>>n>>k;
for(i=1;i<=n;i++)
cin>>stu[i].id>>stu[i].score;
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
if(stu[i].score<stu[j].score)
{
temp=stu[i];
stu[i]=stu[j];
stu[j]=temp;
}
cout<<stu[k].id<<" "<<stu[k].score;
return 0;
}