霏霏落到湃湃PTA天梯赛L1-043‘阅览室’：从‘状态标记’到‘时间计算’的避坑指南
在算法竞赛中，处理时间相关的题目往往需要格外小心细节。PTA天梯赛的L1-043‘阅览室’就是这样一个典型例子，它考察的不仅是基础编程能力，更是对边界条件和异常处理的把控。这道题看似简单，实则暗藏多个陷阱，许多参赛者即使思路正确，也常因细节疏忽而失分。
1. 题目核心逻辑与常见误区
这道题的核心要求是统计每天的借书次数和平均阅读时间，但有几个关键约束条件需要特别注意：
- 无效记录过滤：只有S（借出）没有E（归还），或只有E没有S的记录都应忽略
- 时间计算精度：需要将hh:mm格式转换为分钟数进行精确计算
- 状态标记管理：同一本书在任何时间区间内只可能被一位读者借阅
最常见的错误集中在三个方面：
- 状态标记未重置：在完成一次完整的借还操作后，忘记将书的状态标记为"已归还"，导致后续计算错误
- 时间差计算错误：没有正确处理时间格式转换，或者在计算时间差时逻辑出错
- 边界条件遗漏：未考虑一天内没有任何有效借还记录的情况
提示：在调试时，可以专门针对这三个方面设计测试用例，验证程序的健壮性。
需要模型API调用？ 免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 状态标记的精细化管理
状态标记是这道题的第一个关键点。我们需要准确记录每本书的借出状态，以避免重复计算或漏算。以下是实现状态标记的几种常见方法对比：
| 方法 | 实现方式 | 优点 | 缺点 |
|---|---|---|---|
| 数组标记法 | 使用二维数组arr[1001][2]，arr[id][0]记录状态，arr[id][1]记录时间 | 实现简单，访问速度快 | 需要预先分配固定空间 |
| 哈希表标记法 | 使用unordered_map<int, pair<bool, int>>记录状态和时间 | 空间利用率高 | 实现稍复杂，访问速度略慢 |
| 结构体数组 | 定义Book结构体包含状态和时间字段 | 代码可读性好 | 同数组标记法 |
对于竞赛场景，推荐使用数组标记法，因为：
- 题目明确书号不超过1000，空间消耗可控
- 数组访问是O(1)时间复杂度，效率最高
- 实现简单，适合限时编程环境
关键实现代码片段：
c复制int