这道题正解堆排 $O( n log n)$
冒泡 $O(n^2)$ 可以骗过去
快排 $O(n^2logn)$ 退化后更慢,死都过不去
by Retired_lvmao @ 2020-01-15 08:01:10
STL之set与multiset
by lu_fish @ 2020-01-15 09:03:06
@[lv_mao_da_lao](/user/133520)
但是如果整道题都用冒泡的话还是不行。。。
by 桜咲の日 @ 2020-01-15 15:24:53
@[桜咲の日](/user/284760)
写堆排
强烈推荐: priority_queue
by Retired_lvmao @ 2020-01-15 20:08:23
@[lv_mao_da_lao](/user/133520)
好的
qqqxx
我现在就去学,,,
by 桜咲の日 @ 2020-01-16 12:17:35