题目描述

给定一个长度为N的正整数序列, 以及另一个数K (1<=K<=N), 然后要你找到序列中第K大的数（关于第K大的数：例如序列{1，2，3，4，5，6}中第3大的数是4）。

输入

输入文件find.in,输入两行,第一行两个数N、K，Ｎ表示序列的长度，Ｋ表示要找在这个序列中的第Ｋ大的数．
　 第二行，Ｎ个数，用空格隔开．

输出

输出文件find.out,输出序列中的第Ｋ大的数。

思路

就是一个排序然后输出。。。
这简直是在侮辱我的智商。。。

#include
#include
using namespace std;
int a[100000];
int main()
{
    int i,j,k,n,m;
    scanf("%d%d",&n,&m);
    for (i=1;i<=n;i++)
    scanf("%d",&a[i]);
    sort(a,a+n+1);
    printf("%d",a[n-m+1]);
    return 0;
}