阅览室pta(详解)

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。

注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种无效纪录。另外,题目保证书号是书的唯一标识,同一本书在任何时间区间内只可能被一位读者借阅。

输入格式:

输入在第一行给出一个正整数N(≤10),随后给出N天的纪录。每天的纪录由若干次借阅操作组成,每次操作占一行,格式为:

书号([1, 1000]内的整数) 键值SE发生时间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

注意:因为题目中说有故障可能会有不完整的线路,只借不还不能算借的次数,只还不借也不能算借的次数,有借有还才是借的次数,所以我们需要结构体里加一个变量来存储他到底是被借了还是没有被借,只有在还的时候书被借出才能算借的次数。 

思路:用结构体数组来存储每组数的小时,分钟和是否被借出,下标是他的书号,当归还时判断他是否被借出,如果是就次数加一,更新他的状态为未被借出,然后计算他们的差值时间。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
int day;
struct name{
	int wb;//0是未被借出,1是借出了
	int h,m;
};
int main(){
	scanf("%d",&day);
	while(day--){
		struct name re[1005],temp;
		int count=0,res=0;//次数,总时间
		while(1){
			int id;
			char op;
			scanf("%d %c %d:%d",&id,&op,&temp.h ,&temp.m );
			if(id==0){
				break;
			}else{
				if(op=='E'){//当归还时
					if(re[id].wb ==1){//如果被借出
						count ++;//次数++
						res+=(temp.h -re[id].h )*60+temp.m -re[id].m ;
						re[id].wb =0;//更新状态
					}
				}else{
					re[id]=temp;//如果是借就存入结构体数组
					re[id].wb =1;//把状态改为借出
				}
			}
		}
		if(count ==0){//如果借的次数为0直接输出0 0
			printf("0 0\n");
		}else{//否则我们输出次数和总时间除次数四舍五入后的结果,注意四舍五入的方法是先变为double再加0.5之后变为int
			printf("%d %d\n",count,(int)((double)res/count+0.5));
		}
	}
	return 0;
}

  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值