L1-043 阅览室

记录一下犯蠢时刻。。。

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。

注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。

输入格式：

输入在第一行给出一个正整数N（≤10），随后给出N天的纪录。每天的纪录由若干次借阅操作组成，每次操作占一行，格式为：

书号（[1, 1000]内的整数） 键值（S或E） 发生时间（hh:mm，其中hh是[0,23]内的整数，mm是[0, 59]内整数）

每一天的纪录保证按时间递增的顺序给出。

输出格式：

对每天的纪录，在一行中输出当天的读者借书次数和平均阅读时间（以分钟为单位的精确到个位的整数时间）。

输入样例：

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

以下是错误代码

#include <iostream>
#include <cstring>
using namespace std;
double time(string s1, string s2) {
    int a1 = (s1[0] - '0') * 10 + (s1[1] - '0');
    int a2 = (s1[3] - '0') * 10 + (s1[4] - '0');
    int b1 = (s2[0] - '0') * 10 + (s2[1] - '0');
    int b2 = (s2[3] - '0') * 10 + (s2[4] - '0'); 
    return (b1 - a1) * 60 + b2 - a2;
}
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int books[1005] = {0};
        string str[1005] ={""};
        int count = 0;
        double sum = 0;
        string s;
        getline(cin, s);
        while (s[0] != '0') {
            if (s[2] == 'S') {
                books[s[0] - '0'] = 1;
                str[s[0] - '0'] = s.substr(4,5);
            }
            if (s[2] =='E' && books[s[0] - '0']) {
                books[s[0] - '0'] = 0;
                count++;
                sum += time(str[s[0] - '0'], s.substr(4,5));
            }
            getline(cin, s);
        }
        if (count == 0) cout << "0 0";
        else cout << count << " " << (int)(sum / count + 0.5);
        if (i != n - 1) cout << endl;
    }
    return 0;
}

提交之后只过了第一个测试点，查了网上的坑点如下：

1. 平均阅读时间应四舍五入

2. 有多次借书和一次还书，以最后一次借书为有效数据

3. 有一次借书和多次还书，以第一次还书为有效数据

检查本人代码并没有这些问题，最后才发现我的代码只适用书号只有一位数的情况，因为我用字符串形式读取每行输入，默认s[0]是书号了......修改后的代码如下（顺便试了一下用round()四舍五入）

#include <iostream>
#include <cmath>
using namespace std;
int main() {
    int n;
    cin >> n;
    string s;
    for (int i = 0; i < n; i++) {
        int books[1005] = {0};
        int minutes[1005] = {0};
        int count = 0, sum = 0;
        int id, hh, mm;
        char c;
        scanf("%d %c %d:%d",&id, &c, &hh, &mm);
        while (id) {
            if (c == 'S') {
                books[id] = 1;
                minutes[id] = hh * 60 + mm;
            }
            if (c =='E' && books[id]) {
                books[id] = 0;
                count++;
                sum += hh * 60 + mm - minutes[id];
            }
            scanf("%d %c %d:%d", &id, &c, &hh, &mm);
        }
        if (count == 0) cout << "0 0";
        else cout << count << " " << round(1.0 * sum / count);
        if (i != n - 1) cout << endl;
    }
    return 0;
}

换用scanf读取每项信息，这样书号是几位数都无所谓了

终于过了orz