1176：谁考了第k名

时间限制: 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;
}