PYTHON LESSON 044
例题精练：借阅排行榜
拆解“统计 + 排序 + 排名输出”综合题，学会用 (-次数, 姓名) 元组一次排好两个关键字。
00 · 学习目标
这一课要解决什么？
学完后，你应该能够
- 字典计数：有则加一，无则设一
- (-次数, 姓名) 元组同时携带两个排序关键字
- pairs.sort() 先比第一个元素再比第二个
01 · 核心概念
字典计数与元组排序综合
字典计数与元组排序综合：“给出借书记录，统计每人借书次数，按次数从多到少排名，次数相同按姓名排序。”拆开来：①统计（字典）②排序（两个关键字）③输出排名。综合题都是小题的组合，拆开就不可怕。
GESP Python 3 级 · 字典的应用GESP Python 3 级 · 列表的应用GESP Python 3 级 · 算法的概念与描述大量从队首删除时 list.pop(0) 是 O(n)，应使用 collections.deque。
02 · 语法与规则
先记住这 3 条，再开始写程序
字典计数：有则加一，无则设一先准确读出这条写法的结构与作用。
(-次数, 姓名) 元组同时携带两个排序关键字换一组最小数据，手工推演一次结果。
pairs.sort() 先比第一个元素再比第二个再用边界值或反例确认它的适用条件。
03 · 完整实例
代码、运行结果和解释放在一起看
# 例题精练：图书借阅排行榜
records = ["小明", "小红", "小明", "小刚", "小红", "小明"]
# 第一步：字典计数
count = {}
for name in records:
if name in count:
count[name] = count[name] + 1
else:
count[name] = 1
# 第二步：把字典装进元组列表，(-次数, 姓名) 排序
pairs = []
for name in count:
pairs.append((-count[name], name))
pairs.sort()
# 第三步：按排名输出
rank = 1
for neg_c, name in pairs:
print("第", rank, "名：", name, "借了", -neg_c, "本")
rank = rank + 1第 1 名： 小明 借了 3 本 第 2 名： 小红 借了 2 本 第 3 名： 小刚 借了 1 本
元组比大小先比第一个元素，平手再比第二个——负号让次数多的排前面。
04 · 逐步理解
每一步只解决一个问题
- 01
读题：把要求拆成三件事
“给出借书记录，统计每人借书次数，按次数从多到少排名，次数相同按姓名排序。”拆开来：①统计（字典）②排序（两个关键字）③输出排名。综合题都是小题的组合，拆开就不可怕。
- 02
字典计数：老口诀上场
“有则加一、无则设一”——小明出现三次，count["小明"] 就从 1 加到 3。这一步和第 24 课的词频统计一模一样，所以我说它是万能口诀，见到“统计次数”就该条件反射。
if name in count: count[name] = count[name] + 1 else: count[name] = 1 - 03
难点：两个关键字怎么排
sorted 和 sort 一次只能按一个规则排，可我们要“先看次数、再看姓名”。秘诀是把两个关键字打包进元组：(-count[name], name)。元组比大小时先比第一个元素，平手再比第二个——正好符合要求！
pairs.append((-count[name], name)) - 04
为什么次数要加负号
元组默认从小到大排，可我们要次数多的在前。给次数加个负号，-3 < -2 < -1，排完序正好是 3 次、2 次、1 次的顺序——负数帮你把“降序”变成了“升序”。这个技巧在排名题里极其常用。
pairs.sort() - 05
输出排名
排好序后遍历 pairs，解包出 neg_c 和 name，-neg_c 还原回真实次数。rank 变量从 1 开始逐行加一，名次就有了。注意解包顺序要和装包时一致：(次数, 姓名) 装，就按同样顺序拆。
for neg_c, name in pairs: print("第", rank, "名：", name, "借了", -neg_c, "本") - 06
验证与扩展
手工先算：小明 3 次、小红 2 次、小刚 1 次，对照程序输出完全一致。再给 records 加一位借 2 次的同学，看看他是不是按姓名排到了“小红”附近——能提前预测结果的改动，才说明你真的懂了。
05 · 练习与检验
自己写出来，才算真正学会
- 1读题：明确要统计什么、按什么排序
- 2手算三个人的借书次数
- 3运行程序核对排名
- 4给 records 加一位并列第二的同学，观察姓名排序
06 · 完整知识
继续理解定义、规则和适用边界
第一次学习先完成上面的六个步骤；需要查定义、核对规则、分析误区或理解“为什么”时，再展开对应知识章。
核心数据结构列表、元组、字典与集合按顺序、可变性、唯一性和查找需求选择容器，并掌握遍历、推导式、排序与复制。＋
正式定义
容器保存多个对象。list 是可变有序序列，tuple 是不可变有序序列，dict 保存唯一键到值的映射，set 保存无序且不重复的可哈希对象。
必须掌握
- list 支持下标、切片、append、extend、insert、pop、remove 与 sort；多数修改方法返回 None。
- tuple 的逗号比括号更关键，单元素元组必须写成 (value,)。
- dict 保持插入顺序；键必须可哈希且唯一，get 可提供缺省值，items 同时遍历键和值。
- set 用于去重与集合运算：| 并、& 交、- 差、^ 对称差；空集合必须写 set()。
- enumerate 同时给出序号和值，zip 并行遍历多个可迭代对象，默认在最短输入处停止。
- 浅复制只复制最外层容器；嵌套可变对象仍可能共享。
CORE CONTAINER METHODS
四类核心容器方法完整速查
修改型方法多数返回 None；表中“浅复制”不会递归复制内部可变对象。
| 类型 | 方法 | 核心作用 |
|---|---|---|
list | append(x) | 末尾加入一个对象 |
list | extend(iterable) | 末尾加入可迭代对象的每一项 |
list | insert(i, x) | 在下标 i 前插入 |
list | remove(x) | 删除第一个等于 x 的元素，不存在时报错 |
list | pop([i]) | 删除并返回指定项，默认末项 |
list | clear() | 删除全部元素 |
list | index(x[, start[, stop]]) | 返回第一个匹配下标 |
list | count(x) | 统计等于 x 的元素数 |
list | sort(*, key=None, reverse=False) | 稳定地原地排序 |
list | reverse() | 原地逆序 |
list | copy() | 浅复制列表 |
tuple | count(x) | 统计元素次数 |
tuple | index(x[, start[, stop]]) | 返回第一个匹配下标 |
dict | clear() | 删除全部键值对 |
dict | copy() | 浅复制字典 |
dict | fromkeys(iterable[, value]) | 用一组键创建新字典 |
dict | get(key[, default]) | 安全取值，缺键返回默认值 |
dict | items() | 键值对动态视图 |
dict | keys() | 键动态视图 |
dict | pop(key[, default]) | 删除键并返回值 |
dict | popitem() | 删除并返回最后加入的键值对 |
dict | setdefault(key[, default]) | 缺键时写入默认值并返回 |
dict | update(other) | 用映射或键值对更新 |
dict | values() | 值动态视图 |
set | add(x) | 加入一个元素 |
set | clear() | 删除全部元素 |
set | copy() | 浅复制集合 |
set | discard(x) | 删除元素，不存在也不报错 |
set | remove(x) | 删除元素，不存在时报错 |
set | pop() | 删除并返回任意元素 |
set | union(*others) | 返回并集 |
set | update(*others) | 用并集原地更新 |
set | intersection(*others) | 返回交集 |
set | intersection_update(*others) | 用交集原地更新 |
set | difference(*others) | 返回差集 |
set | difference_update(*others) | 用差集原地更新 |
set | symmetric_difference(other) | 返回对称差 |
set | symmetric_difference_update(other) | 用对称差原地更新 |
set | issubset(other) | 是否为子集 |
set | issuperset(other) | 是否为超集 |
set | isdisjoint(other) | 是否没有共同元素 |
常见误区
- 把 list.sort() 的返回值赋回列表
- 遍历 dict 时同时改变其大小
- 用可变 list 当字典键
- 把 set 当成有固定顺序的序列
适用边界
- 大量从队首删除时 list.pop(0) 是 O(n)，应使用 collections.deque。
- 需要有序映射的特殊操作、计数或默认值时可查阅 collections，但先理解基本 dict。
算法方法算法、复杂度与解题验证把题意转成输入、状态、规则与输出，用正确性和复杂度共同评价解法。＋
正式定义
算法是解决一类问题的有限、明确步骤。正确性说明算法对所有满足前置条件的输入都得到规定结果；时间和空间复杂度描述输入规模增长时资源使用的增长量级。
必须掌握
- 先明确输入规模 n、数据范围、目标和允许误差，再选择数据结构与算法。
- O(1)、O(log n)、O(n)、O(n log n)、O(n²)、O(2ⁿ) 表示增长量级，不是精确运行秒数。
- 顺序代码复杂度取较大项，嵌套循环常相乘，二分每步把范围缩小一半。
- 正确性可用循环不变量、数学归纳、交换论证、反证或状态定义来说明。
- 样例只验证少量输入；必须自己设计边界、极端、重复、有序/逆序和无解数据。
- 优化前先得到正确基线并测量瓶颈，不为小数据盲目增加复杂实现。
常见误区
- 只看样例通过就宣称正确
- 不看数据范围使用 O(n²)
- 二分区间开闭混用
- 把 O(n) 当成永远比 O(log n) 慢固定倍数
适用边界
- 复杂度隐藏常数与硬件差异，但仍是比较规模增长的核心工具。
- 考场策略、课程完成度和算法能力是不同证据，任何单项都不能保证考级通过。
Python 基础程序执行、输入输出、变量与数据类型从一条语句怎样执行开始，系统掌握 print、input、变量、对象、类型与显式转换。＋
正式定义
Python 程序由语句和表达式组成，通常按从上到下的顺序执行。变量名通过赋值绑定到对象；对象有类型和值。input() 始终返回 str，是否转换成 int 或 float 必须由题意决定。
必须掌握
- print(*objects, sep=' ', end='\n') 可以控制对象之间的分隔符和末尾字符。
- input(prompt) 读取一行并去掉行末换行符，返回值一定是字符串。
- 赋值符号 = 建立或更新名字与对象的绑定；== 才是相等比较。
- 核心标量类型包括 int、float、bool、str 和 NoneType；bool 是 int 的子类，但语义上应当用于真假判断。
- int、float、str、bool 可做显式类型转换；转换可能失败，不能把任意文本直接当数字。
- 注释以 # 开始；规范的变量名应表达含义，不能使用关键字。
常见误区
- 把 input() 的结果直接与整数相加
- 混淆 = 与 ==
- 用 float 表示必须精确的十进制金额却不考虑误差
- 变量名覆盖 print、list 等内置名称
适用边界
- 课程先讲同步的文本输入输出；文件、网络、图形界面和异步输入分别在对应章节说明。
- Python 的变量没有固定类型，但对象有类型；这不等于程序可以随意混用类型。
完整速查Python 关键字、内置名称与语法速查集中查阅 Python 3.12 的 35 个硬关键字、4 个软关键字和课程常用内置函数，避免知识碎片化。＋
正式定义
关键字是 Python 语法保留的词，不能作为普通标识符；软关键字只在特定语法位置有特殊含义。内置名称由 builtins 模块提供，可以直接使用，但仍可能被同名变量遮蔽。
必须掌握
- Python 3.12 有 35 个硬关键字；False、None、True 首字母大写。
- match、case、_、type 是软关键字，只在对应模式匹配或类型参数语法环境中特殊。
- 内置函数无需 import，但不要把变量命名为 list、str、sum、max、input 等。
- help(name) 查看运行时帮助，dir(object) 查看可用名称，type(object) 查看类型。
- 内置异常类也是内置名称；捕获异常时应使用具体异常类型。
- 本站课程运行基线是 Python 3.12，跨版本新增语法必须先核对目标运行环境。
常见误区
- 把内置名称误称为关键字
- 用 list = [] 遮蔽 list()
- 照搬其他 Python 版本的关键字表
- 见到陌生函数名就假定无需导入
适用边界
- 本页完整列出语言关键字，并列出课程实际依赖的内置函数；Python 的全部内置异常类和对象协议应按具体错误与主题查阅。
- 第三方库 API 不属于 Python 语言本身，也不属于内置名称。
完成检查