最后两个测试点TLE，怎么回事？看看我的代码吧，谢谢❤

小鸟飞飞飞 @ 2020-08-04 07:56:12

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,k,a[5000001];
    cin >> n >> k;
    for (int i=0;i<n;i++)
    {
        cin >> a[i];
    }
    nth_element(a,a+k,a+n);
    cout << a[k];
    return 0;
}

by LucasXu80 @ 2020-08-04 07:58:01

本题正解：快读+吸氧

by Prean @ 2020-08-04 07:59:07

这道题的正解是只有一半的快排吧。。。

不是sort。。。

by 小鸟飞飞飞 @ 2020-08-04 07:59:14

@LucasXu80 嗯？（莫名有一种想笑的感觉）

by LucasXu80 @ 2020-08-04 08:00:13

@小鸟飞飞飞 因为我就是这么过的

by Arkadyevna @ 2020-08-04 08:00:16

理论上只要稍微卡点常sort也能过去的

by Dimly_dust @ 2020-08-04 08:01:05

数据不知道什么时候加强了，卡卡常会比较好

by 小鸟飞飞飞 @ 2020-08-04 08:02:55

哦哦……（似懂非懂）

by 百因必AC @ 2020-08-04 08:07:26

@小鸟飞飞飞
是K-1

by 小鸟飞飞飞 @ 2020-08-04 08:12:18

@百因必AC （不是吧，从0开始数的，我前面三个都过了）

by 百因必AC @ 2020-08-04 08:13:51

hh