stable_sort与sort()都是c++库函数,调用<algorithm>库,但区别是sort是不稳定的排序,而stable_sort是稳定的,有时候stable_sort比sort要快,本蒟蒻在vijos上用stable_sort水过瑞士轮,而sort会t一组(加上读入优化)。

05-11 19:48