PTA天梯赛L1-043阅览室：一个看似简单却暗藏玄机的模拟题（附C++代码详解）

PTA天梯赛L1-043阅览室：从解题思路到代码实现的深度剖析

这道看似简单的模拟题背后隐藏着许多编程竞赛中常见的陷阱与技巧。作为PTA天梯赛中的经典题目，L1-043阅览室问题考察的不仅是基础编程能力，更是对边界条件处理、数据结构设计和代码健壮性的全面检验。

1. 题目理解与需求分析

阅览室问题要求我们实现一个图书借阅记录系统，核心功能包括：

• 记录图书借出(S)和归还(E)的时间
• 每本书有唯一编号(1-1000)
• 编号0表示一天结束，需要输出当天的有效借阅次数和平均阅读时间

有效借阅的定义非常关键：

• 必须同一天内有借有还
• 有借无还或有还未借都视为无效

注意：平均阅读时间需要四舍五入到整数分钟数

让我们看一个典型输入样例：

3
1 S 08:10
2 S 08:35
1 E 10:00
2 E 13:16
0
S 17:00
0
S 17:00
3 E 08:10
1 S 08:20
2 S 09:00
1 E 09:20
0
E 17:00

对应输出应为：

2 196
0 0
1 60

2. 数据结构设计与核心思路

2.1 选择合适的数据结构

处理这类问题时，我们需要考虑如何高效存储和查询图书状态。常见选择包括：