时间限制: 1000 ms 内存限制: 65536 KB
提交数: 5495 通过数: 2206
【题目描述】
在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第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
【来源】
No
【代码】
#include<iostream>
#include<cstdio>
using namespace std;
struct student //创建一个结构体student ,然后定义一个结构体的数组s 。
{
int peo;
float grade;
}s[201];
int main()
{
student t;
int n,k,i;
scanf("%d %d",&n,&k);
for(i=0;i<n;i++)
{
cin>>s[i].peo>>s[i].grade;
}
for(int j=0;j<n-1;j++) //进行排序
{
for(int m=j+1;m<n;m++)
{
if(s[j].grade<s[m].grade)
{
t=s[m];
s[m]=s[j];
s[j]=t;
}
}
}
cout<<s[k-1].peo<<" ";
printf("%g",s[k-1].grade);
return 0;
}