43.139.152.26 P1424 谁考了第k名-CSDN博客

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

输入格式
第一行有两个整数，分别是学生的人数n（1 ≤ n ≤ 100），和求第k名学生的k（ 1 ≤ k ≤ n）。
其后有 n 行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。

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

样例

输入数据 1

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

输出数据 1

90788004 68.4

一本通！！！

#include<bits/stdc++.h>
using namespace std;
int n,a[101],k;
double b[101];
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++)cin>>a[i]>>b[i];
    for(int i=1;i<n;i++)
    {
        int m=i;
        for(int j=i+1;j<=n;j++)
        {
            if(b[m]<b[j])m=j;
        }
        int t=a[m];
        a[m]=a[i];
        a[i]=t;
        double tx=b[m];
        b[m]=b[i];
        b[i]=tx;
    }
    cout<<a[k]<<" "<<b[k];
    return 0;
}