题目链接

解题思路

代码写得有点繁杂，其他思路很简单，就是用两个数组，一个用来标记是否满足借还规则，另一个数组用来记录借出的时刻，然后还回来时，统计时长。
注意
1.可能借和还不一定完全符合规则，比如一本书有两次借，一次还，我们应该考虑的是最近一次的借，而不是最早的那一次借，不然第三个测试点会出问题。
2.精度问题，需要加0.5之后再取整。
3.当借阅数量为0时，需要特殊处理，直接用时长除以次数会造成分母为零。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int Hash[1005];
int last[1005];
int main(){
	int n;
	scanf("%d",&n);
	for(int k=0;k<n;k++){
		int no,h,m,tmp,times=0,cnt=0,t;
		char c;
		memset(Hash,-1,sizeof(Hash)); //每次将书号置零 
		memset(last,0,sizeof(last));
		while(1){
			scanf("%d %c %d:%d",&no,&c,&h,&m);
			tmp = h*60 + m;
			if(no==0) { //退出 
				printf("%d ",cnt);
				if(cnt > 0)
					t = times*1.0/cnt + 0.5;
				else t = 0;
				printf("%d\n",t);
				break; 
			}else if(c=='S'){ //开始 如果有两个S，应该以后面这个S作为标准 
				Hash[no]=1;
				last[no]=tmp;
			}else if(Hash[no]==1&&c=='E'){ //结束 
				Hash[no]=-1;
				times += (tmp - last[no]);
				cnt++;
			}	
		}
	}
	return 0;
}