1176：谁考了第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

代码

#include<bits/stdc++.h>
using namespace std;

int n,k;

struct st{
    int id;
    double score;
};

bool cmp(st a,st b){
    return a.score>b.score;
}

int main(){
    cin>>n>>k;
    vector<st> v;
    st s;
    for(int i=1;i<=n;i++){
        cin>>s.id>>s.score;
        v.push_back(s);
    }
    sort(v.begin(),v.end(),cmp);
    cout<<v[k-1].id<<" "<<v[k-1].score;
}