COGS 2794. 爱摔跤的比利海灵顿

★☆ 输入文件：find_k.in 输出文件：find_k.out 简单对比
时间限制：1.4 s 内存限制：128 MB

【题目描述】

B•海灵顿•雷想要和n个巨人比试摔♂跤，他想先和第k个高的人摔♂跤，请求出第k个巨人的身高。

因为这些巨人都有超能力，可以选择站在地上或插♂在地里，所有身高有正有负。

已知n个巨人的高度分别为A1---An,(-2147483648 <= Ai <= 2147483647 ).

【输入格式】

第一行一个正整数n和k. n <= 10000000

第二行n个数，A1 An.

【输出格式】

一行一个数Ak。

【样例输入】

5 2

1 2 3 4 5

【样例输出】

【提示】

不要std::sort()

【来源】

又学到了新的STL。。

nth_element(a+1,a+k,a+n+1);

求排名第k的元素大小

屠龙宝刀点击就送

#include <algorithm>

#include <cstdio>

#define N 10000005

using namespace std;

int n,k,a[N];

int main()

{

    freopen("find_k.in","r",stdin);

    freopen("find_k.out","w",stdout);

    scanf("%d%d",&n,&k);

    for(int i=;i<=n;++i) scanf("%d",&a[i]);

    nth_element(a+,a+k,a+n+);

    printf("%d",a[k]);

    return ;

}

巴特西