1.题目内容
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。
注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种无效纪录。另外,题目保证书号是书的唯一标识,同一本书在任何时间区间内只可能被一位读者借阅。
输入格式:
输入在第一行给出一个正整数N(≤10),随后给出N天的纪录。每天的纪录由若干次借阅操作组成,每次操作占一行,格式为:
书号([1, 1000]内的整数) 键值(S或E) 发生时间(hh:mm,其中hh是[0,23]内的整数,mm是[0, 59]内整数)
每一天的纪录保证按时间递增的顺序给出。
输出格式:
对每天的纪录,在一行中输出当天的读者借书次数和平均阅读时间(以分钟为单位的精确到个位的整数时间)。
输入样例:
3
1 S 08:10
2 S 08:35
1 E 10:00
2 E 13:16
0 S 17:00
0 S 17:00
3 E 08:10
1 S 08:20
2 S 09:00
1 E 09:20
0 E 17:00
结尾无空行
输出样例:
2 196
0 0
1 60
结尾无空行
2.解题思路及提交通过的代码
对于这个问题,首先要解决输入问题,可以通过一个数来记录输入0的次数,当输入0的次数与天数n相等时,输入结束。然后需要思考使用什么来存储图书信息更方便?我首先想到的就是使用map来存储借书信息,因为map可以通过键快速查找值,而且键是唯一的,对应图书的书号是唯一的。因此map的键为所借图书的书号,值为对应的借书时间。当输入的字符为’S’时,也就是借书时,将图书的书号与时间存入map中;当输入的字符为’E’时,也就是还书时,在map中查找对应的图书书号,若没有找到,则说明这条记录是错误的,自动忽略,若找得到,则令还书时间减去借书时间,即为本天本次的借书时间,本天的借书次数也加一,同时删除map中有关该图书书号的键值对。若输入的第一个数字为0,则表示这一天结束了,需要清空map的全部内容,并输出此天的借书次数和平均借书时间。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int sum=0;
map<int,string> S1;
int num1=0,num2=0;
while(sum<n)
{
int a;
char b;
string c;
cin>>a>>b>>c;
if(a==0)
{
if(num1==0) cout<<"0 0"<<endl;
else{
printf("%d %.0f\n",num1,(num2*1.0)/num1);
num1=0;
num2=0;
}
S1.clear();
sum++;
}
else{
if(b=='S')
{
//map<int ,string>::iterator it=S1.find(a);
//if(it==S1.end())
S1[a]=c;
}
else if(b=='E')
{
map<int ,string>::iterator it=S1.find(a);
if(it==S1.end()) continue;
else {
string c1=S1[a];
int fc=(c[0]*10+c[1])*60+(c[3]*10+c[4]);
int fc1=(c1[0]*10+c1[1])*60+(c1[3]*10+c1[4]);
num2+=(fc-fc1);
num1++;
S1.erase(it);
}
}
}
}
return 0;
}
3.需要注意的一些点
1.map中根据键查找该键值对是否存在时,可以使用find()函数,具体用法为:
map<int ,string>::iterator it=S1.find(a);
if(it==S1.end()) continue;//不存在
若查找成功,需要删除S1中的有关这本图书的键值对,map的删除语句为:
S1.erase(it);
删除map中的全部元素需要使用clear()函数:
S1.clear();
2.当同时借相同书名的书时,会认为最后输入的信息是对的,若添加上注释的代码,第二个测试点会报错。
if(b=='S')
{
//map<int ,string>::iterator it=S1.find(a);
//if(it==S1.end())
S1[a]=c;
}
3.当某天的借书次数为0时,直接输出“0 0”即可,因为0不能做分母,平均阅读时间不能直接让整数相除,输出的应该是保留到个位四舍五入后的结果。