题目描述
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下
S
键,程序开始计时;当读者还书时,管理员输入书号并按下E
键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有
S
没有E
,或者只有E
没有S
的纪录,系统应能自动忽略这种无效纪录。另外,题目保证书号是书的唯一标识,同一本书在任何时间区间内只可能被一位读者借阅。输入格式:
输入在第一行给出一个正整数N(≤10),随后给出N天的纪录。每天的纪录由若干次借阅操作组成,每次操作占一行,格式为:
书号
([1, 1000]内的整数)键值
(S
或E
)发生时间
(hh:mm
,其中hh
是[0,23]内的整数,mm
是[0, 59]内整数)每一天的纪录保证按时间递增的顺序给出。
输出格式:
对每天的纪录,在一行中输出当天的读者借书次数和平均阅读时间(以分钟为单位的精确到个位的整数时间)。
思路
开个数组记录书本借出情况就即可
注:根据测试用例 题意应为:多次借出最后一次算有效, 多次还书按第一次有效
代码
#include <bits/stdc++.h>
#define PII pair<int, int>
typedef long long LL;
const int inf = 0x3f3f3f3f;
const int N = 500005;
using namespace std;
int n, id, hh, mm, cnt;
double total;
char key;
int out[N], t[N];
int main(){
cin >> n;
while(n){
scanf("%d %c %d:%d", &id, &key, &hh, &mm);
//一天结束了
if(id == 0){
if(cnt == 0)
cout << "0 0" << endl;
else
printf("%d %.0f\n", cnt, total / cnt);
cnt = total = 0;
n--;
continue;
}
if(key == 'S')
out[id] = 1, t[id] = hh * 60 + mm;
else if(out[id]){
cnt++;
total += hh * 60 + mm - t[id];
out[id] = 0;
}
}
return 0;
}