week-3 天梯赛刷题 L1-043 阅览室
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、思路
实不相瞒，一开始打算通过STL的队列来做，但是之后发现想麻烦了，还是使用哈希表来做吧！
如果来到工作台的书籍号在哈希表里有了，并且之前的动作是借书，现在的动作是还书，那么就把
ans++，并且用现在的时间减去之前的时间（这里的时间是都先转换为分钟），然后把这本书从哈希表中移出去，对于只有E而没有S的情况。
我的代码对时间的处理可能会比较复杂，并且调了很久也发现没有通过第二个测试点，是在又是审题的问题，如果对于这样的情况
1 S 08:00
1 S 08:10
1 E 09:00
0 S 17:00
根据题意，有效的应该是第二次借书，第一次的借书应该算是无效的，我又会想为啥不是第二次无效，但后来想明白了，因为这是一段连续的借还书呀，你机器不可能会在中途出故障吧！！！所以第二次应该算有效。也就是对于同样的书在第二次S出现之前都没有E的，我们就考虑第二次的S。虽然过了，但还是要写一下我的17分代码：
3、17分代码与20分代码
若要20分，就去掉下面的注释就好了。
这里引用了四舍五入，round函数，在cmath文件里
#include
#include
#include
#include
#include
using namespace std;
unordered_map mm;
int a[10001];
int ans,time1;
int main()
{
int n;
scanf("%d",&n);
int t = 0;
while(t>id>>op>>tt;
int m = 0;
for(int i = 0;tt[i]!=':';i++)
{
m*=10;
m+=tt[i]-'0';
}
int j = 0,s=0;
for(int i = tt.size()-1;tt[i]!=':';i--)
{
s += (tt[i]-'0')*pow(10,j);
j++;
}
int result = m*60 + s;
if(id==0)
{
t++;
if(ans>0)
{
cout< 4、简洁版本的代码
对时间的处理是我复杂了（对不起
其实直接当整数输出，然后输出小时的时候输出冒号就行，然后再输出分钟
查阅资料发现，其实还可以用sscanf来读入
sscanf是 C/C++ 语言中的一个标准库函数，用于从字符串中读取格式化的输入。它是scanf函数的一个变体，scanf用于从标准输入（通常是键盘）读取格式化输入，而sscanf则是从给定的字符串中读取。在C++中，
tt.c_str()的使用是将std::string类型的变量tt转换为C风格的字符串（即以'\0'结尾的字符数组）。这是因为sscanf函数并不直接接受std::string对象作为输入，它需要一个指向常量字符的指针（const char*）作为输入。使用方法如下：字符串若不是char* 类型也就是C风格，需要先转换
std::string tt = "12:30";
int hours, minutes;
sscanf(tt.c_str(), "%d:%d", &hours, &minutes);
我们这里就直接输入吧，不使用sscanf了，只供当自己了解了解
#include
#include
#include
using namespace std;
int main() {
int n;
cin >> n;
for (int day = 0; day < n; day++) {
unordered_map borrowTime;
int count = 0, totalTime = 0;
while (true) {
int id, hh, mm;
char op, colon;
cin >> id >> op >> hh >> colon >> mm;
if (id == 0) break;
int timeInMinutes = hh * 60 + mm;
if (op == 'S') {
borrowTime[id] = timeInMinutes;
} else if (op == 'E' && borrowTime.find(id) != borrowTime.end()) {
totalTime += timeInMinutes - borrowTime[id];
borrowTime.erase(id);
count++;
}
}
if (count > 0) {
int avgTime = (int)round((double)totalTime / count);
cout << count << " " << avgTime << endl;
} else {
cout << "0 0" << endl;
}
}
return 0;
}