天梯赛-L1-043 阅览室 (20分)

最新推荐文章于 2022-04-12 15:42:40 发布

Fight_adu

最新推荐文章于 2022-04-12 15:42:40 发布

阅读量483

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/Fight_adu/article/details/104721116

版权

#include<iostream>
#include<vector>
#include<string>
#include<map>
#include<algorithm>
#include<numeric>
#include<iomanip>
using namespace std;
struct T{
	string ch;//存储 E or S 
	string time;
};
struct TT{
	int cs;//借阅次数
	int sj;//借阅时间 
};
int main(){
	int N;
	cin>>N;
	int id;
	string str1,str2;
	vector<TT>aa;
	map<int,T>ss;
	int sumTime=0,sumRead=0;//阅读时间阅读次数 
	while(cin>>id>>str1>>str2){//循环输入 
		if(str1[0]=='S')
			ss[id]={str1,str2};
		if(str1[0]=='E'&&ss[id].ch[0]=='S'){//用来防止出现只有S没有E的无效数据 
			int start=stoi(ss[id].time.substr(0,2))*60+stoi(ss[id].time.substr(3,2));//截取开始时间并转化成分钟 
			int end=stoi(str2.substr(0,2))*60+stoi(str2.substr(3,2));//截取结束时间并转化成分钟  
			sumTime+=end-start;//求得阅读时间 
			sumRead++;
			ss.erase(id);//把已还书的阅读者的id删除掉 
		}
		if(id==0){//工作结束 
			ss.clear();
			cout<<sumRead<<" "<<fixed<<setprecision(0)<<(sumRead==0?0:(sumTime*1.0/sumRead))<<"\n";//以分钟为单位的精确到个位的整数时间
			sumTime=0;
			sumRead=0;
		}	
	} 
	return 0;
}