大佬们救命，最后两点超时，

P1923 【深基9.例4】求第 k 小的数

jennycai13 @ 2022-07-06 14:12:53

#include<bits/stdc++.h>

using namespace std;

const int N=6000000;

int a[N];

int main()

{ int n,i,j,k;

cin>>n>>k;

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

sort(a,a+n);

cout<<a[k];

}

by _cyle_King @ 2022-07-06 14:25:56

sort被卡了。

by 九分裤宝宝 @ 2022-07-06 14:26:32

看题解吧，这题sort没救

by _cyle_King @ 2022-07-06 14:27:26

不过直接排序也能过。

记录

by _cyle_King @ 2022-07-06 14:28:18

只要常数小，快排能过。

by jennycai13 @ 2022-07-06 15:19:51

@_cyle_King @九分裤宝宝 蟹蟹大佬们

by dwylyz @ 2022-07-09 15:45:16

我用的sort后两个也被卡了

by 兵人王权 @ 2022-07-14 08:54:54

sort会被卡要么用分治，要么nth_element 还有全部用标准输入输出，实测cincout会超

by jennycai13 @ 2022-07-14 19:47:08

@兵人王权 好的，已经解决了

|