博客

这道题看起来简单，实则不易，对时间复杂度要求极高，需要优化输出（字符输入）和排序（方法：快速排序；范围：部分排序）。下面是我写的：

#include<cstdio>
#include<ctype.h>
#include<algorithm>
using namespace std;
int a[5000000];
void get(int &x)
{
    char c;
    x = 0;
    while(isdigit(c = getchar()))x *= 10, x += c - '0';
}
int main()
{
    int n, k;
    scanf("%d%d", &n, &k);
    for(int i = 0; i < n; i++)
    get(a[i]);
    nth_element(a , a + n - k, a + n);
    printf("%d\n", a[n - k]);
    return 0;
}

本人刚学习C++不久，如果有不太规范的地方，还请见谅。