L1-043 阅览室 (20分)

原题地址：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

参考文章：鸣谢 @syaojun 。写题的时候死活找不出第二个点为何错，看了@syaojun 的文章后发现是题目表达不清楚的锅。下面会提到。你也可以去他的文章看看。https://blog.csdn.net/SYaoJun/article/details/96116004

解题思路：
以结构体的思想解决。我创建的结构体一个面向图书的状态，一个面向某天的状态。具体操作会结合代码说明。需要注意的是以下的点：
第一：可能借和还不一定完全符合规则，比如一本书有两次借，一次还，我们应该考虑的是最近一次的借，而不是最早的那一次借。题目没有说明清楚这一点。没有做到会使第二个点不过。
第二：精度。要采用round（）函数达到四舍五入的目的。没有做到会使第四个点不过。
第三：每一天都是新的一天，所有数据清零。题目同样没说清楚，害我一开始还在为第一天借，隔几天还的情况考虑了很久。没有做到会使第一个点不过。

#include<bits/stdc++.h>
using namespace std;

struct book {
	bool lend = false;//被借出
	int outTime;//借出了多久
};
struct day {
	int counter = 0;//正确借出的次数
	int time = 0;//这一天所有书的总借出时间
};
int main()
{
	int n;
	cin >> n;
	day *d = new day[n]; //创建天数数组
	for (int i = 0; i < n; i++) {
		book b[1001];	//创建记录书的状态的数组，每一天都重新创建从而达到自动复原
		while (true) {	
			int name, hour, min; char c,maohao;
			cin >> name >> c >> hour >> maohao >> min;
			if (name == 0)break;
			if (c == 'S') {
				b[name].outTime = hour * 60 + min;//将时间转化成分钟，从而使计算简便
				b[name].lend = true;
			}
			else {
				if (b[name].lend) {//只有这本书被借出过才会记录这本书
					d[i].time+=(hour * 60 + min - b[name].outTime);
					d[i].counter++;
					b[name].lend = false;
					b[name].outTime = 0;
				}
			}
		}
	}
	for (int i = 0; i < n; i++) {
		cout << d[i].counter << ' ';
		if (d[i].counter) {
			cout << round((double)d[i].time / (double)d[i].counter) << endl;
		}
		else {
			cout << 0 << endl;
		}
	}
	return 0;
}