@[judgejudge](/space/show?uid=133986)
如果有的话我不就用了（qwq
时间复杂度是不是太高了
强烈安利二路归并
by Jelly_Goat @ 2019-03-08 18:56:28
```
sort(a,a+n);
```
by XMK_萌新 @ 2019-03-08 18:56:30
@[徐铭凯萌新](/space/show?uid=144044)
> C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。
by Celestial_Scarlet @ 2019-03-08 18:57:39
好吧，谢谢各路大神。。。我换方法做吧。
by judgejudge @ 2019-03-08 19:00:10
你用快排不好吗。。
by 已注销%Jm9VScx @ 2019-03-08 19:07:03
@[baoyu](/space/show?uid=93465) ~~考试的时候会有人想掌握快速排序算法的精髓吗 即使要手写排序也是什么归并排序，基数排序什么的~~
~~另外基数排序真的NB，毕竟是3s过2e8的算法~~
by Prurite @ 2019-03-08 19:08:43
@[Prurite](/space/show?uid=54160) 对啊，但是这题又不是STL练习题，这题的本意只是想让选手掌握快排的思想而已
~~然而在有STL的情况下确实比较鸡肋~~
by Celestial_Scarlet @ 2019-03-08 19:10:40
@[judgejudge](/space/show?uid=133986) 可以，map
by feecle6418 @ 2019-03-08 19:12:14
~~开数据库~~
~~别问我怎么弄，我也不会~~
by wxwoo @ 2019-03-08 19:21:39
没有
by wxy_god @ 2019-03-08 19:22:18