P1968. 第K大数 超简解法！

试题描述

给出一系列互不相同的自然数，输出其中第K大的数。

输入要求

第一行两个数N、K，用空格隔开。 以下N行，每行一个自然数。

输出要求

一个自然数，第K大的数

输入样例

5 2
1
85
110
9
2414

输出样例

110

解题思路

对于没有学过sort的同学，这一道题或许还要编一个稍复杂的排序，可当我们学完了sort后，就可以轻松地解决这一题了。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a[110],n,k;
    cin>>n>>k;
    for(int i=0;i<n;i++) cin>>a[i];//输入
    sort(a,a+n);//将a数组从小到大排序
    cout<<a[n-k];//输出
}