团体程序设计天梯赛-练习集 （L1-037 - L1-048）完整代码&题解

#include<bits/stdc++.h> using namespace std; struct Node{ int h,m; }; set<int>se; map<int,Node>mp; int main(){ int n; scanf("%d",&n); //天数 int cnt=0,ans=0,num; int hh,mm; while(~scanf("%d",&num)){ // 输入书号 char c; cin>>c; // 输入键值 if(num==0){ // 0作为书号输入时，表示一天工作结束 scanf("%02d:%02d",&hh,&mm); // 输入发生时间 int f=round(ans*1.0/cnt); // 平均阅读时间 没特殊说明就是四舍五入 if(ans==0) f=0; printf("%d %d\n",cnt,f); se.clear(); // 为新的一天初始化 ans=0,cnt=0; continue; // 不然会继续执行下面的语句。 } if(c=='S'){ // 借书 // 用set和map确保同一本书在任何时间区间内只可能被一位读者借阅 scanf("%02d:%02d",&mp[num].h,&mp[num].m); se.insert(num); } if(c=='E'){ // 还书 scanf("%02d:%02d",&hh,&mm); if(se.count(num)==1){ // 只还借过的书 cnt++; // 还书后借书次数+1 se.erase(num); //还已经还过的书。 ans+=(hh*60+mm)-(mp[num].h*60+mp[num].m); // 计算总阅读时间 } } } return 0; }