Lanzy @ 2023-01-06 12:44:53
第二个点属实牛逼 是 1 0 加上一个数一直被卡因为我的快排模板会导致直接退出会无答案啊提交了18次
by Adchory @ 2023-01-06 12:48:26
e，怎么被卡的，我很好奇
by Kevin_Mamba @ 2023-01-06 12:52:49
@Lance_zyx 题干已经提示正解了。
请尽量不要使用 nth_element 来写本题
by Joker_lazydoghead @ 2023-01-06 12:58:59
我sort开了O2才勉强过了(1.29s)
验证码dtcp祭
by Lanzy @ 2023-01-06 13:04:02
我拿快排做的但是我的快排会直接返回因为长度原因而我的答案直接在快排里面出来的。 所以没有答案输出
时间没超我的还快，因为我直接分治弄到很小的地方就相当于只排k所在区间知道指向k就直接在快排输出答案但是当区间为1就不会进入排序了就没有答案输出
by Lanzy @ 2023-01-06 13:06:06
@2124Kobe
if(k<i)quicksort(l,i-1,k);
if(k>i)quicksort(i+1,r,k);
if(i==k){
printf("%d",a[i]);
exit(0);
};、而我的快排会因为长度为1此时就不用排序了！ 这样就没输出了
by Lanzy @ 2023-01-06 13:09:21
@Reimu_Hakurei 这因为我答案输出不严谨...