返回 课程
信奥AC之路-3级
0% 完成
0/0 步骤
-
第一课:数组基础4 主题|小节
-
第二课:数组基础二6 主题|小节
-
第三课:数组基础三6 主题|小节
-
第四课:数组基础四7 主题|小节
-
第五课:数组基础五5 主题|小节
-
第六课:数组用于统计,去重,排序5 主题|小节
-
第七课:冒泡排序6 主题|小节
-
第八课:数组连续性元素6 主题|小节
-
第九课:数组综合一7 主题|小节
-
第十课:字符数组7 主题|小节
-
第十一课:字符数组基础应用5 主题|小节
-
第十二课:字符数组基础应用二6 主题|小节
-
第十三课:字符数组进阶6 主题|小节
-
第十四课:字符串进阶二6 主题|小节
-
第十五课:字符串(STL)9 主题|小节
-
第十六课:字符串基础6 主题|小节
-
第十七课:字符串函数6 主题|小节
-
第十八课:字符串函数二4 主题|小节
-
第十九课:sort函数7 主题|小节
-
第二十课:字符串进阶7 主题|小节
-
第二十一课:字符串进阶二6 主题|小节
-
第二十二课:进制转换--十进制转其他进制5 主题|小节
-
第二十三课:进制转换--其他进制转十进制5 主题|小节
-
第二十四课:二进制,八进制,十六进制转换5 主题|小节
-
第二十五课:数据编码基础6 主题|小节
-
第二十六课:位运算基础6 主题|小节
课 进展
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类型
- 频次相同时的选择:考虑是否需要预排序