游船出租
来源:互联网 发布:mmd打斗动作数据 编辑:程序博客网 时间:2024/04/27 17:27
Problem Link:http://139.129.36.234/problem.php?id=1208
1208: 游船出租
时间限制: 1 Sec 内存限制: 32 MB提交: 2 解决: 2
[提交][状态][讨论版]
题目描述
现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。
注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或者只有还船没有租船的纪录,系统应能自动忽略这种无效纪录。
注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或者只有还船没有租船的纪录,系统应能自动忽略这种无效纪录。
输入
测试输入包含若干测试用例,每个测试用例为一整天的租船纪录,格式为:
船号(1~100) 键值(S或E) 发生时间(小时:分钟)
每一天的纪录保证按时间递增的顺序给出。当读到船号为-1时,全部输入结束,相应的结果不要输出。
船号(1~100) 键值(S或E) 发生时间(小时:分钟)
每一天的纪录保证按时间递增的顺序给出。当读到船号为-1时,全部输入结束,相应的结果不要输出。
输出
对每个测试用例输出1行,即当天的游客租船次数和平均租船时间(以分钟为单位的精确到个位的整数时间)。
样例输入
1 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-1
样例输出
2 1960 01 60
提示
来源
2007年浙江大学计算机及软件工程研究生机试真题
AC code:
#include<iostream>#include<algorithm>#include<stdio.h>#include<map>#include<math.h>#include<string.h>#include<queue>#include<vector>#include<set>#define LL long long#define exp 1e-9#define MAXN 1000010using namespace std;int sum,cnt,num,h,m;char ch;int mark[111],sth[111],stm[111];int jishi(int h1,int m1,int h2,int m2){int sum=0;if(h1<h2){sum+=60-m1;h1++;}sum+=(h2-h1)*60+m2;return sum;}int main(){//freopen("D:\\in.txt","r",stdin);memset(mark,0,sizeof(mark));sum=cnt=0;while(scanf("%d",&num)!=EOF){if(num==-1) break;if(num==0){if(cnt==0) printf("0 0\n");elseprintf("%d %.0lf\n",cnt,sum*1.0/cnt);memset(mark,0,sizeof(mark));sum=cnt=0;}scanf(" %c %d:%d\n",&ch,&h,&m);if(ch=='S'){mark[num]=1;sth[num]=h;stm[num]=m;}else if(ch=='E'){if(mark[num]==1){cnt++;sum+=jishi(sth[num],stm[num],h,m);//printf("%d:%d\n",num,jishi(sth[num],stm[num],h,m));mark[num]=0;}}}return 0;}
0 0
- 游船出租
- 游船出租
- hdu 1861 游船出租
- 1861游船出租
- 题目1022:游船出租
- zju2007游船出租
- 题目1022:游船出租
- hdu 1861 游船出租
- hdu 1861-游船出租
- 题目1022:游船出租
- OJ_1022 游船出租
- 题目1022:游船出租
- 1022.游船出租
- 题目1022:游船出租
- HDU--1861:游船出租
- HDU 1861 游船出租
- 题目1022:游船出租
- hdoj 1861 游船出租
- AI之转换矢量图
- 接口测试 rest-assured 使用指南
- virtualenv和它的原理
- 深入理解javascript原型和闭包(14)——从【自由变量】到【作用域链】
- 笔试面试常考数据结构-单链表常用操作编程实现
- 游船出租
- RabbitMQ消息队列(九):Publisher的消息确认机制
- SAP TCODE:SQVI 做简单报表
- Android 自定义View--实现带有按钮点击效果的自动补全输入框(搜索框)
- 用tensorflow实现usps和mnist数据集的迁移学习
- 装箱与拆箱
- 依赖、关联、聚合、组合
- 一切从ServerBootstrap开始
- 使用javascript判断手机是处于横屏还是竖屏