2017CCCC决赛 L1-3. 阅览室

Posted 2020-10-05 euzmin

L1-3 阅览室（20 分）

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


这一题我当时只得了12分，中了两个坑点T T.
一是我将标记书是否被借的数组初始化为0了。
二是我理解错题意，比如样例：
1 S 09:00
1 S 09:10
这个样例中有效的时间是第二个，我之前以为是第一个。

附代码：

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cmath>
 4 #include <algorithm>
 5 #include <cstdlib>
 6 #include <string>
 7 #include <iostream>
 8 using namespace std;
 9 const int M = 1111;
10 const int inf = -1;
11 int book[M];
12 char st[M];
13 int main(){
14     int n;
15     scanf("%d",&n);
16         for(int i=0;i<n;i++){
17             
18             memset(book,inf,sizeof(book));   //不能初始化为0 
19             int id;
20             int sum=0,cnt=0,h,m;
21             
22             while(scanf("%d",&id)){
23                 
24                 scanf("%s",st);
25                 scanf("%d:%d",&h,&m);
26                 
27                 if(id==0) {
28                     printf("%d ",cnt);
29                     if(cnt==0) printf("0");
30                     else printf("%d\n",(int)(1.0*sum/cnt+0.5));
31                     cnt=0;sum=0;
32                     memset(book,inf,sizeof(book));
33                     break;
34                     
35                 }
36                 int  t=h*60+m;
37                 if(st[0]==‘S‘){     //错误代码： if(st[0]==‘S‘&&book[id]==inf)
38                     book[id]=t;
39                 }
40                 if(st[0]==‘E‘&&book[id]!=inf){
41                     sum+=t-book[id];
42                     book[id]=inf;
43                     cnt++;
44                 }
45             }
46         }
47     return 0;
48 }

View Code