团体程序设计天梯赛——L1-043 阅览室

团体程序设计天梯赛——L1-043 阅览室

https://pintia.cn/problem-sets/994805046380707840/problems/994805087447138304

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下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

在这里我首先建立了一个Book类，属性有接触时间、归还时间以及是否已经借出的标志位flag，构造函数将所有书的状态初始化为没有被借出（其实书的属性应该有id，但这里用数组下标表示书的id了，个人决定更方便一点）。然后创建time[10]数组，表示每天借书的次数，avetime[10]数组，表示每天的平均时间，sumtime[10]数组，表示每天的总时间。建立Book类型的book[1000]数组，表示图书馆有1000本书，数组的下标对应每本书的id号，然后进行数据的输入。

输入的数据有ID号id，操作op，小时hh和分钟mm，id等于0的话代表一天的工作结束，天数用i来表示，每天的工作结束后要将所有书的flag置为0（可能由于系统故障导致有些书的状态为已被借出），表示收回所有已经借出去的书。

如果id不为0，说明有借书或者还书操作：

如果op是’S’说明是借书操作，记录借书时间（转换为分钟数），将book[id]的flag置为1，表示书已经借出，如果没这本书的还书操作，下一条对本书的操作还是借出，说明系统故障，本条操作无效，以下一条操作的时间为准，更新借书时间。

如果op是’E’说明是还书操作，于是寻找本书的标志位flag，看本书是否已经被借出，如果flag=0，书没有被借出，没借怎么还呢，说明是系统故障，不予理睬，只有当flag=1，书被借出时才能还书，记录书的还书时间，计算书的阅读时间，加到当天的阅读总时间sumtime[i]中，当天的阅读次数time[i]也要加一。

当一天的工作结束后，计算当天的平均阅读时间avetime[i]&