数据太水

GossWandering @ 2020-04-21 17:20:36

by 就皮这一下 @ 2020-04-21 17:25:26

@HoneyLemon 如果作为一个算法考察的话黄题没毛病（你入门的时候就学了快速排序算吗）

by 就皮这一下 @ 2020-04-21 17:26:32

反正我个蒟蒻学快排学了几个礼拜。。。大概我钛蒻了

by XeCtera @ 2020-04-21 17:26:40

@就皮这一下 但是快排模板是橙的 这题要是套排序板子就能过还是算不上黄吧

by 就皮这一下 @ 2020-04-21 17:27:25

@HoneyLemon 呃呃，好像有道理QAQ

by _JEB_ @ 2020-04-21 17:30:32

@库里Curry 宁阔以不用sort试试dalao

orz 相信宁一定会有不同感受！

by 珂爱甲贺忍蛙 @ 2020-04-21 17:31:34

P党：我太难啦！！！

by 警策看取 @ 2020-04-21 17:32:51

快读+Sort+O2=AC

但是深基上给出了另一种做法。

by Toclhu @ 2020-04-21 17:32:59

快读T两个点scanf一遍过什么鬼。。。

by Aehnuwx @ 2020-04-21 17:35:33

这题正解应该是手写快排，这样才可以 O(n) 求 kth（吧

by Aehnuwx @ 2020-04-21 17:36:01

所以...为啥不把 n 加强到 1e7 级别呢