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