PTA天梯赛L1-043‘阅览室’：从‘状态标记’到‘时间计算’的避坑指南

在算法竞赛中，处理时间相关的题目往往需要格外小心细节。PTA天梯赛的L1-043‘阅览室’就是这样一个典型例子，它考察的不仅是基础编程能力，更是对边界条件和异常处理的把控。这道题看似简单，实则暗藏多个陷阱，许多参赛者即使思路正确，也常因细节疏忽而失分。

1. 题目核心逻辑与常见误区

这道题的核心要求是统计每天的借书次数和平均阅读时间，但有几个关键约束条件需要特别注意：

• 无效记录过滤：只有S（借出）没有E（归还），或只有E没有S的记录都应忽略
• 时间计算精度：需要将hh:mm格式转换为分钟数进行精确计算
• 状态标记管理：同一本书在任何时间区间内只可能被一位读者借阅

最常见的错误集中在三个方面：

1. 状态标记未重置：在完成一次完整的借还操作后，忘记将书的状态标记为"已归还"，导致后续计算错误
2. 时间差计算错误：没有正确处理时间格式转换，或者在计算时间差时逻辑出错
3. 边界条件遗漏：未考虑一天内没有任何有效借还记录的情况

提示：在调试时，可以专门针对这三个方面设计测试用例，验证程序的健壮性。

2. 状态标记的精细化管理

状态标记是这道题的第一个关键点。我们需要准确记录每本书的借出状态，以避免重复计算或漏算。以下是实现状态标记的几种常见方法对比：

对于竞赛场景，推荐使用数组标记法，因为：

• 题目明确书号不超过1000，空间消耗可控
• 数组访问是O(1)时间复杂度，效率最高
• 实现简单，适合限时编程环境

关键实现代码片段：

c复制int arr[1001][2] = {0}; // 初始化所有书为未借出状态
if (ch == 'S') {
    arr[id][0] = 1;      // 标记为已借出
    arr[id][1] = h * 60 + m; // 记录借出时间
} else if (ch == 'E' && arr[id][0] == 1) {
    // 只有当前状态是已借出时才处理归还
    count++;
    sumtime += h * 60 + m - arr[id][1];
    arr[id][0] = 0;     // 必须重置状态！
}

3. 时间计算的精确处理

时间计算是这道题的第二个关键难点。题目中的时间格式为hh:mm，需要转换为分钟数进行计算。常见的时间计算错误包括：

• 转换公式错误：错误地将hh:mm转换为hh*100+mm
• 未考虑跨日情况：虽然题目保证记录按时间顺序给出，但仍需注意时间差为负的情况
• 平均时间计算精度：未按要求四舍五入到整数

正确处理步骤应该是：

1. 将借出时间转换为分钟数：start = hh * 60 + mm
2. 将归还时间转换为分钟数：end = hh * 60 + mm
3. 计算时间差：duration = end - start
4. 累加到总时间：sumtime += duration
5. 计算平均值：average = round(1.0 * sumtime / count)

注意：在C语言中，直接使用%.0f格式化输出会自动四舍五入，相当于调用了round函数。

时间计算示例表格：

4. 完整解题框架与调试技巧

基于上述分析，我们可以构建一个完整的解题框架。以下是分步骤的实现指南：

1. 初始化阶段：

   • 读取天数N
   • 为每天的处理初始化计数器和状态数组

2. 每日处理循环：

   • 读取第一条记录
   • 当书号不为0时循环处理：
     • 如果是S操作：标记状态并记录时间
     • 如果是E操作且对应书是借出状态：更新计数和总时间
     • 读取下一条记录

3. 结果输出：

   • 根据有效计数输出结果
   • 处理除零情况（当count为0时）

调试时特别建议关注以下测试用例：

code复制3
1 S 08:00
1 E 09:30
0 S 00:00
2 S 10:00
2 E 10:30
0 E 00:00
1 E 12:00
0 S 00:00

这个测试用例包含了：

• 正常的借还记录（1号书）
• 只有借出没有归还的记录（第二天的2号书）
• 只有归还没有借出的记录（第三天的1号书）
• 零书号的记录

5. 性能优化与代码简洁技巧

在竞赛环境中，代码的简洁性和执行效率都很重要。针对这道题，可以考虑以下优化：

• 输入优化：使用更高效的输入方式，如一次性读取整行再解析
• 状态数组复用：不需要每天重新声明状态数组，只需在每天开始时重置
• 提前终止：当读取到书号为0时立即跳出循环

简洁实现示例：

c复制#include<stdio.h>
int main() {
    int n, id, h, m, count, sumtime;
    char ch;
    int book[1001] = {0}, time[1001] = {0};
    scanf("%d", &n);
    while (n--) {
        count = sumtime = 0;
        while (scanf("%d %c %d:%d", &id, &ch, &h, &m), id) {
            if (ch == 'S') {
                book[id] = 1;
                time[id] = h * 60 + m;
            } else if (book[id]) {
                count++;
                sumtime += h * 60 + m - time[id];
                book[id] = 0;
            }
        }
        printf("%d %.0f\n", count, count ? 1.0 * sumtime / count : 0);
    }
    return 0;
}

这段代码通过：

• 合并变量声明
• 使用逗号表达式简化循环条件
• 三元运算符处理除零情况
• 复用状态数组

显著提升了代码的简洁性，同时保持了良好的可读性。