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

【样例输出】

2

【提示】

不要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=1;i<=n;++i) scanf("%d",&a[i]);
    nth_element(a+1,a+k,a+n+1);
    printf("%d",a[k]);
    return 0;
}