L1-3 阅览室，附解题思路

注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有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

分析：
此题需要考虑以下几个问题：

1. 计算借书时间。由于题目中的输出结果是分钟，所以很好的引导，计算每个时间距00:00的分钟数，最后相减。
2. 计算借书次数。由于可能会有无效记录，以及一本书会被借多次的情况，在此我用了一个计数器。但是，这个计数器放在哪里是有讲究的（借书时cou++还是还书时cou++ ？有什么区别？哪种方法更好？）。
3. 书号、键值、借书时间的数据类型，怎样输入？
4. 还有一些需要在做题过程中发现了，debug！

知识点：
对数组赋初值：

memset(a, initial_number, sizeof(a));     //详情自行百度memset的用法

四舍五入：

double a;
int b = round(a);          //C++自带函数
int c = (int)(a+0.5);      //不用函数

可参考“C++取整，四舍五入”

思路：
输入天数后，分别对每一天进行操作输出结果后再进行下一天。（不知道怎么表达好，流程图如下，有点丑）

下面分析每一天当中：

首先就是输入书号、键值、借书时间，主要是时间的处理，为了方便计算，我们把时间hh:mm的时和分都用整数表达，巧妙利用scanf()的特性，可以写成scanf("%d %c %d:%d", &sigh, &c, &a, &b)。而sigh为0时代表一天工作结束，所以每天的数据录入可以用while(~scanf("%d %c %d:%d", &sigh, &c, &a, &b) && sigh != 0)表示。

接着，借书。用一个数组记录借这本书的时间（分钟），t1[书号] = 分钟;

然后，还书。t2[书号] = 分钟;      总时间sum+=t2[]-t1[];

但是，如果这本书没有被借走，只有还书(E)呢，怎样不处理这种情况？
我们可以定义一个标记数组flag[] = 0，当这本书被借走时，让flag[书号] = 1，只有flag[]=1时，还书的数据才可以处理。即还书的时是否处理的条件为if(c == 'E' && flag[sigh] == 1)，而满足这个条件，证明这本书有借还一个周期，故同时让cou++。还书时还要把flag重新标记为0。
(只借不还的情况见下文)

输出结果。这里有两点需要注意：

1. 判断cou是否为0，若为0，直接输出0 0，否则正常计算。
2. 四舍五入，自己测试样例就知道了。

整道题还需注意的地方：

1. 每天一开始都要将数据清零归位（cou sum flag[] t1[] t2[]）。
2. cou计数（借书次数）时，放在还书过程比较方便，若放在借书过程还需找合适的条件让cou–（只借不还无效数据，需忽略），或者找合适的条件让只借不还的情况不处理（不处理就不会++了）。总之很难得到正确数据。
3. 借书的判断条件，若同一本书被借了多次，而只还了一次，你说计时是按照第一次借书的时间还是最后一次借书的时间计算。（只借不还的处理方法）
          事实证明，按照最后一次借书的时间。拿自己代码提交下就知道了。

请看完整代码：

#include <bits/stdc++.h>
#define N 1001
using namespace std;
int main()
{
    int n, i, a, b, sigh, flag[N], t1[N], t2[N], cou, sum;
    char c;
    cin >> n;
    for(i = 0;i < n;i++)
    {
        cou = 0;
        sum = 0;
        memset(flag, 0, sizeof(flag));//这几条要放在循环里面，每天都要清空
        memset(t1, 0, sizeof(t1));
        memset(t2, 0, sizeof(t2));
        while(~scanf("%d %c %d:%d", &sigh, &c, &a, &b) && sigh != 0)
        {
            if(c == 'S' )//&& flag[sigh] == 0)   这条，不能加标记条件，否则第二个测试用例不过。
            {                   //我猜就是，多次借同一本书，时间按照最后一次的借书时间来算，而不是第一次借书时间。
                flag[sigh] = 1;
                t1[sigh] = a*60+b;
            }
            if(c == 'E' && flag[sigh] == 1)
            {
                flag[sigh] = 0;
                t2[sigh] = a*60+b;
                sum+=t2[sigh]-t1[sigh];
                cou++;//cou计数（借书次数），放在还书过程比较方便，若放在借书过程
                //还得找合适的条件让cou--（只借不还，需忽略）
            }
        }
        if(cou)//四舍五入的方法
            cout << cou << " " << (round)(double)sum/cou) << endl;
        else
            cout << "0 0\n";
    }
}