L1-043 阅览室 (20分) （两个坑点）

最新推荐文章于 2022-04-06 15:26:40 发布

原创最新推荐文章于 2022-04-06 15:26:40 发布 · 766 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个图书借阅系统的实现方法，通过记录每本书的借阅和归还时间，确保每条借阅记录的有效性，并计算一天内每本书的总借阅时间。

题目传送门

坑点：

对于一个E前面有多个S，合法的一次借阅应该是最近的S~E
一本书一天之内可能被多次借阅，所以在上一次合法的借阅的处理时，应该加一个处理 vs[id] = 0

#include<bits/stdc++.h>
using namespace std;
const int N = 1e3+9;
int vs[N];//vs[i] = 1表示id位i的书开始被借了 
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])//这个if的 判断必须加上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;
}