游船出租
来源:互联网 发布:证大淘宝达人贷 编辑:程序博客网 时间:2024/06/08 19:22
【链接】nbu1528点击打开链接
【题目】
游船出租
Time Limit:1000MS Memory Limit:65536K
Description
现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和
平均租船时间。
注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或者只有还船没有租船的纪录,系统应能自动忽略这种无效纪录。
Input
测试输入包含若干测试用例,每个测试用例为一整天的租船纪录,格式为
船号(1~100) 键值(S或E) 发生时间(小时:分钟)
每一天的纪录保证按时间递增的顺序给出。当读到船号为-1时,全部输入结束,相应的结果不要输出。
Output
对每个测试用例输出1行,即当天的游客租船次数和平均租船时间(以分钟为单位的精确到个位的整数时间)。
Sample Input
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
-1
Sample Output
2 196
0 0
1 60
Source
浙大计算机研究生复试上题目(2007)
【算法】
WA了好久才过的,原因是第一次赋初值用的是 int n,count=0,i,a[1000+100][2]={-1};这样会有问题,为什么不可以呢,待研究......
【代码】
#include<stdio.h>#include<string.h>int main(){int n,count=0,i,a[1000+100][2];memset(a,-1,sizeof(a));char c;int h,m,max=0,sum=0;while(scanf("%d",&n)!=EOF){if(n==-1) break;getchar();scanf("%c %d:%d",&c,&h,&m);if(n==0){for(i=0;i<=max;i++)if(a[i][0]!=-1&&a[i][1]!=-1){count++;sum+=a[i][1]-a[i][0];}if(count!=0)printf("%d %.0lf\n",count,1.0*sum/count);else printf("0 0\n");count=max=sum=0;memset(a,-1,sizeof(a));}else{if(n>max) max=n;if(c=='S') a[n][0]=h*60+m;else a[n][1]=h*60+m;}}return 0;}
- 游船出租
- 游船出租
- hdu 1861 游船出租
- 1861游船出租
- 题目1022:游船出租
- zju2007游船出租
- 题目1022:游船出租
- hdu 1861 游船出租
- hdu 1861-游船出租
- 题目1022:游船出租
- OJ_1022 游船出租
- 题目1022:游船出租
- 1022.游船出租
- 题目1022:游船出租
- HDU--1861:游船出租
- HDU 1861 游船出租
- 题目1022:游船出租
- hdoj 1861 游船出租
- JSONObject.fromObject(map)(JSON与JAVA数据的转换)
- IT人员迅速提升自我效率的十大方法
- 一个计算机专业学生几年的Java编程经验汇总
- VC++动态链接库(DLL)编程深入浅出
- exe文件关联修复
- 游船出租
- Java工程师可能不知道的那些FE潜规则
- Spring自动装配模式三:byType的解析
- 【OOADP 学习笔记】之继承
- UML中类之间的关系及其Java代码例子
- hoj 4006(大连网络赛一个最小堆问题)
- 老子的软件之道 - 道篇 17 平台及管理体系的层次
- Linux下Mount第二块硬盘
- STL里的list是双链表 有双向迭代器,不能随机访问