关于此题sort可过

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

SUPERRYX @ 2022-08-11 12:27:18

开O2+快读即可


by irris @ 2022-08-11 13:14:23

@shensiyuan2011 哥们,stable_sort 指的是稳定排序,和时间复杂度有个寄吧关系


by shensiyuan2011 @ 2022-08-11 13:17:29

和sort相反,它虽然随机数排序一般般,但要是部分有序那就好排了,并且我只不过是说一下c++还有稳定排序(不咋常用)。


by Asimplename @ 2022-08-11 13:24:25

@shensiyuan2011 这是归并排序吧,时间复杂度慢一点


by shensiyuan2011 @ 2022-08-11 13:31:41

@zchqwq 前面说了啊,stable_sort排部分有序的数组比sort快。


by char_cha_ch @ 2022-08-11 13:42:35

treap表示我哭了(


by irris @ 2022-08-11 14:15:48

@shensiyuan2011 你在哪里看到的?


by shensiyuan2011 @ 2022-08-11 16:46:38

度娘


by shensiyuan2011 @ 2022-08-11 16:47:26

+实践


by shensiyuan2011 @ 2022-08-11 16:56:18

实践证明
当我没说


by xyf007 @ 2022-08-11 23:24:41

@shensiyuan2011 给 10 个数排序,完全没有参考价值啊,至少也得给 10^5 级别的排序


上一页 |