阅览室 (20 分)
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下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
分析:
此题需要考虑以下几个问题:
- 计算借书时间。由于题目中的输出结果是分钟,所以很好的引导,计算每个时间距00:00的分钟数,最后相减。
- 计算借书次数。由于可能会有无效记录,以及一本书会被借多次的情况,在此我用了一个计数器。但是,这个计数器放在哪里是有讲究的(借书时cou++还是还书时cou++ ?有什么区别?哪种方法更好?)。
- 书号、键值、借书时间的数据类型,怎样输入?
- 还有一些需要在做题过程中发现了,debug!
知识点:
对数组赋初值:
memset(a, initial_number, sizeof(a)); //详情自行百度memset的用法
四舍五入:
double a;
int b = round(a); //C++自带函数
int c = (int)(a+0.5); //不用函数
可参考“C++取整,四舍五入”
思路:
输入天数后,分别对每一天进行操作输出结果后再进行下一天。(不知道怎么表达好,流程图如下,有点丑)
下面分析每一天当中:
首先就是输入书号、键值、借书时间,主要是时间的处理,为了方便计算,我们把时间hh:mm
的时和分都用整数表达,巧妙利用scanf()
的特性,可以写成scanf("%d %c %d:%d", &sigh, &c, &a, &b)
。而sigh为0时代表一天工作结束,所以每天的数据录入可以用while(~scanf("%d %c %d:%d", &sigh, &c, &a, &b) && sigh != 0)
表示。
接着,借书。用一个数组记录借这本书的时间(分钟),t1[书号] = 分钟;
然后,还书。t2[书号] = 分钟;
总时间sum+=t2[]-t1[];
但是,如果这本书没有被借走,只有还书(E)呢,怎样不处理这种情况?
我们可以定义一个标记数组flag[] = 0
,当这本书被借走时,让flag[书号] = 1
,只有flag[]=1时,还书的数据才可以处理。即还书的时是否处理的条件为if(c == 'E' && flag[sigh] == 1)
,而满足这个条件,证明这本书有借还一个周期,故同时让cou++
。还书时还要把flag重新标记为0。
(只借不还的情况见下文)
输出结果。这里有两点需要注意:
- 判断cou是否为0,若为0,直接输出
0 0
,否则正常计算。 - 四舍五入,自己测试样例就知道了。
整道题还需注意的地方:
- 每天一开始都要将数据清零归位(
cou
sum
flag[]
t1[]
t2[]
)。 - cou计数(借书次数)时,放在还书过程比较方便,若放在借书过程还需找合适的条件让cou–(只借不还无效数据,需忽略),或者找合适的条件让只借不还的情况不处理(不处理就不会++了)。总之很难得到正确数据。
- 借书的判断条件,若同一本书被借了多次,而只还了一次,你说计时是按照第一次借书的时间还是最后一次借书的时间计算。(只借不还的处理方法)
事实证明,按照最后一次借书的时间。拿自己代码提交下就知道了。
请看完整代码:
#include <bits/stdc++.h>
#define N 1001
using namespace std;
int main()
{
int n, i, a, b, sigh, flag[N], t1[N], t2[N], cou, sum;
char c;
cin >> n;
for(i = 0;i < n;i++)
{
cou = 0;
sum = 0;
memset(flag, 0, sizeof(flag));//这几条要放在循环里面,每天都要清空
memset(t1, 0, sizeof(t1));
memset(t2, 0, sizeof(t2));
while(~scanf("%d %c %d:%d", &sigh, &c, &a, &b) && sigh != 0)
{
if(c == 'S' )//&& flag[sigh] == 0) 这条,不能加标记条件,否则第二个测试用例不过。
{ //我猜就是,多次借同一本书,时间按照最后一次的借书时间来算,而不是第一次借书时间。
flag[sigh] = 1;
t1[sigh] = a*60+b;
}
if(c == 'E' && flag[sigh] == 1)
{
flag[sigh] = 0;
t2[sigh] = a*60+b;
sum+=t2[sigh]-t1[sigh];
cou++;//cou计数(借书次数),放在还书过程比较方便,若放在借书过程
//还得找合适的条件让cou--(只借不还,需忽略)
}
}
if(cou)//四舍五入的方法
cout << cou << " " << (round)(double)sum/cou) << endl;
else
cout << "0 0\n";
}
}