返回 课程

信奥AC之路-3级

0% 完成
0/0 步骤
  1. 第一课:数组基础
    4 主题|小节
  2. 第二课:数组基础二
    6 主题|小节
  3. 第三课:数组基础三
    6 主题|小节
  4. 第四课:数组基础四
    7 主题|小节
  5. 第五课:数组基础五
    5 主题|小节
  6. 第六课:数组用于统计,去重,排序
    5 主题|小节
  7. 第七课:冒泡排序
    6 主题|小节
  8. 第八课:数组连续性元素
    6 主题|小节
  9. 第九课:数组综合一
    7 主题|小节
  10. 第十课:字符数组
    7 主题|小节
  11. 第十一课:字符数组基础应用
    5 主题|小节
  12. 第十二课:字符数组基础应用二
    6 主题|小节
  13. 第十三课:字符数组进阶
    6 主题|小节
  14. 第十四课:字符串进阶二
    6 主题|小节
  15. 第十五课:字符串(STL)
    9 主题|小节
  16. 第十六课:字符串基础
    6 主题|小节
  17. 第十七课:字符串函数
    6 主题|小节
  18. 第十八课:字符串函数二
    4 主题|小节
  19. 第十九课:sort函数
    7 主题|小节
  20. 第二十课:字符串进阶
    7 主题|小节
  21. 第二十一课:字符串进阶二
    6 主题|小节
  22. 第二十二课:进制转换--十进制转其他进制
    5 主题|小节
  23. 第二十三课:进制转换--其他进制转十进制
    5 主题|小节
  24. 第二十四课:二进制,八进制,十六进制转换
    5 主题|小节
  25. 第二十五课:数据编码基础
    6 主题|小节
  26. 第二十六课:位运算基础
    6 主题|小节
课 19, 主题|小节 7
进行中

19.7 彩蛋

2025年9月22日
课 进展
0% 完成

💡 sort函数使用要点

  • 包含头文件:#include<bits/stdc++.h>#include<algorithm>
  • 字符串排序:sort(s.begin(), s.end())
  • 数组排序:sort(a, a+n)sort(a+1, a+1+n)
  • 降序排序:添加greater<类型>()参数

💡 排序与反转的区别

  • sort() – 按照比较规则重新排列元素
  • reverse() – 直接颠倒元素位置,不进行大小比较
  • 降序排序 ≠ 升序后反转(结果相同但概念不同)

💡 特殊情况处理

  • 前导零:排序后需要特殊处理,避免结果以0开头
  • 相同频次:使用>=或预先排序来处理优先级
  • 大数问题:超过int范围时使用string类型

💡 数据类型选择技巧

  • 普通排序:使用int或char类型
  • 大数或字典序:使用string类型
  • 频次相同时的选择:考虑是否需要预排序