昨天考了八级。过是过了,八十看命。终于可以开始复习了。为集训做准备。
———————————————————————————————————————————
计数排序
计数排序的时间复杂度为O(n)O(n)O(n)(nnn是要排序的数的个数),应该算是时间复杂度最低的排序,但是也有相当的限制(a[i]≤1e7a[i]\le1e7a[i]≤1e7),所以如果a[i]≤1e7a[i]\le1e7a[i]≤1e7而不是≤1e9\le1e9≤1e9就应该注意是否使用计数排序。
unique+排序
uniqueuniqueunique是一个用来去重的STL容器。在使用它之前,必须先使用sortsortsort对其进行排序。
1.数组
2.vectorvectorvector
结构体排序
一个比较简单的结构题模板
字符串排序
字符串排序的基本准则是挨个比每一位字符的ascllascllascll码,而不比较长度。
大写字母小于小写字母。如果有别的要求需要自己在cmpcmpcmp内定义。比如这道题需要定义长度排序。