题目
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下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
解题思路
思路不难,但是这个题是挖了坑的…
借书时间:可能是0点0时,所以有时候初值为0不可行
取整:四舍五入,所以需要用实型变量或者额外处理
重置:隔天的记录不会产生影响,也就是说每天输入完成要重置
故障:如果有只借不还或者只还不借的则忽视它
…一开始我没有判断是否借出,我直接赋初值为-1,因为时间都为非负数,所以不为-1则借出了
但是第二个测试点没过…
然后老老实实再定义一个数组判断是否借出…
AC代码
#include<stdio.h>
#include<string.h>
int main()
{
int book[1005]= {-1};
int b[1005];
int n;
scanf("%d",&n);
while(n--)
{
memset(b,0,sizeof(b));
int name,num=0,time1,time2;
float all=0;
char judge;
while(~scanf("%d %c %d:%d",&name,&judge,&time1,&time2))
{
if(name==0)
break;
int time_=time1*60+time2;
if(judge=='S')
{
book[name]=time_;
b[name]=1;
}
else if(b[name]==1&&judge=='E')
{
++num;
all+=time_-book[name];
b[name]=0;
}
}
if(num!=0)
all=all/num;
printf("%d %.0f\n",num,all);
}
}