题目传送门
坑点:
- 对于一个E前面有多个S,合法的一次借阅应该是最近的S~E
- 一本书一天之内可能被多次借阅,所以在上一次合法的借阅的处理时,应该加一个处理 vs[id] = 0
#include<bits/stdc++.h>
using namespace std;
const int N = 1e3+9;
int vs[N];
int s[N];
int e[N];
int main()
{
int n;
cin>>n;
while(n--)
{
int id,h,m;
char op[3];
memset(vs,0,sizeof(vs));
int cnt = 0;
int sum = 0;
while(~scanf("%d %s %d:%d",&id,op,&h,&m))
{
if(op[0]=='S')
{
vs[id] = 1;
s[id] = h*60 +m;
}
if(op[0]=='E'&&vs[id])
{
e[id] = h*60 +m;
sum+= e[id]- s[id];
vs[id] = 0;
cnt++;
}
if(!id)
{
if(!cnt) cout<<0<<" "<<0<<endl;
else cout<<cnt<<" "<<(int)(sum*1.0/cnt+0.5)<<endl;
break;
}
}
}
return 0;
}