01:谁考了第k名

描述

在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第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

分析及代码：

分析：这道题主要用到struct结构体以及swap函数，将输入的学生数据进行排序后直接输出。

#include <bits/stdc++.h>
using namespace std;
struct Stu{
    int num;
    double score;
};
int main()
{
    int n,k;
    cin>>n>>k;
    Stu a[100];
    for(int i=1;i<=n;++i)
    {
        cin>>a[i].num>>a[i].score;
    }
    for(int i=1;i<n+1;++i)
    {
            for(int j=i;j>1;j--)
            {
                if(a[j].score>a[j-1].score)
                {
                    swap(a[j],a[j-1]);     //对数据进行排序
                }
                else
                {
                    break;
                }
            }

    }
    printf("%d %g",a[k].num,a[k].score);   //printf输出学号和成绩
    return 0;
}