PAT天梯赛 5-19 阅览室
来源:互联网 发布:阿里云怎么选择刷机包 编辑:程序博客网 时间:2024/05/29 09:57
5-19 阅览室 (20分)
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S
键,程序开始计时;当读者还书时,管理员输入书号并按下E
键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。
注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S
没有E
,或者只有E
没有S
的纪录,系统应能自动忽略这种无效纪录。另外,题目保证书号是书的唯一标识,同一本书在任何时间区间内只可能被一位读者借阅。
输入格式:
输入在第一行给出一个正整数NNN(≤10\le 10≤10),随后给出NNN天的纪录。每天的纪录由若干次借阅操作组成,每次操作占一行,格式为:
书号
([1, 1000]内的整数) 键值
(S
或E
) 发生时间
(hh:mm
,其中hh
是[0,23]内的整数,mm
是[0, 59]内整数)
每一天的纪录保证按时间递增的顺序给出。
输出格式:
对每天的纪录,在一行中输出当天的读者借书次数和平均阅读时间(以分钟为单位的精确到个位的整数时间)。
输入样例:
31 S 08:102 S 08:351 E 10:002 E 13:160 S 17:000 S 17:003 E 08:101 S 08:202 S 09:001 E 09:200 E 17:00
输出样例:
2 1960 01 60
分析:一看就是个水题,第一次WA了两个点orz,一个是用自带ceil函数可能由于该死的float会卡死,所以文明点加0.5取整(省赛过后对浮点数充满了好奇与害怕)。第二个点是题出的很不合理,就是说2个哥们借同一本书按后面那个哥们算(我去,这题肯定出错了),该死!
#include <bits/stdc++.h>using namespace std;struct node{ int h,m;};int ok[10005];map<int,node> mp;int main(){ int n; cin>>n; char tmp; int h1,m1; while(n--) { memset(ok,0,sizeof(ok)); mp.clear(); int cnt=0; int sum=0; int m; while(scanf("%d %c %2d:%2d",&m,&tmp,&h1,&m1)!=EOF && m) { if(tmp=='S') { ok[m]=1; mp[m].h=h1; mp[m].m=m1; } else if(ok[m]==1 && tmp=='E') { cnt++; sum+=(h1*60+m1)-(mp[m].h*60+mp[m].m); ok[m]=0; } } if(cnt) sum=((sum*1.0)/cnt)+0.5; cout<<cnt<<' '<<sum<<endl; } return 0;}
0 0
- PAT天梯赛 5-19 阅览室
- PAT天梯赛 5-20 稳赢
- PAT 天梯赛初赛
- 【PAT天梯赛】长城
- 阅览室
- L3-007. 天梯地图-PAT团体程序设计天梯赛GPLT
- PAT天梯赛-L2-001 紧急救援
- PAT-天梯赛-L1-019. 谁先倒
- PAT 团体天梯赛 L2-002. 链表去重
- 天梯赛抢红包与PAT judge
- PAT团体天梯赛习题集Java部分
- L1-019. 谁先倒--Java-pat-天梯赛
- L1-030. 一帮一--pat-Java-天梯赛
- PAT 天梯赛 L1-046. 整除光棍
- PAT 天梯赛 L1-025 A+B
- 4~5月总结---杭州PAT天梯-ACM山东省赛-ACM总结
- PAT 天梯赛真题集
- PAT天梯赛练习题——L3-007. 天梯地图(多边权SPFA)
- 这不是装x扯犊子吗
- 使用spring的@ResponseBody注解报Not Acceptable错误
- Retrofit自定义CONVERTERS(fastjson)
- Zookeeper系列(二十八)Zookeeper之通讯模型
- react block
- PAT天梯赛 5-19 阅览室
- JAVA获取当前系统时间System.currentTimeMillis()
- 根据日期判断天数(难度:半颗星)
- Java实现贪吃蛇(一)
- mySql字段设置varchar的时间比较
- Redis源码剖析和注释(二十)--- 网络连接库剖析(client的创建/释放、命令接收/回复、Redis通信协议分析等)
- vue父子组件嵌套的时候遇到
- [PAT-乙级]1019.数字黑洞
- img2html 实例