OJ_1022 游船出租
来源:互联网 发布:软件版本express 编辑:程序博客网 时间:2024/05/17 04:15
#include <iostream>#include <stdlib.h>#include <stdio.h>#include <map>using namespace std;typedef struct record{ int id; string key; string time;}record;map<int,record> m;map<int,record>::iterator it;int getmin(int hour,int min){ return hour*60+min;}int gettime(string st,string et){ int hour,min; sscanf(et.c_str(),"%d:%d",&hour,&min); int etime=getmin(hour,min); sscanf(st.c_str(),"%d:%d",&hour,&min); int stime=getmin(hour,min); return etime-stime;}void func(){ int id; string key; string time; int num=0; int sumtime=0; while(cin>>id>>key>>time) { if(id==-1)break; if(id==0){ if(num==0) cout<<"0 0"<<endl;// 除数可能为0 else cout<<num<<" "<<(int)((double)sumtime/num+0.5)<<endl; // 注意0.5 num=0; sumtime=0; m.clear(); } else{ if(key=="S"){ record r; r.id=id; r.key=key; r.time=time; m.insert(pair<int,record>(id,r)); }else{// "E" it= m.find(id); if(it!=m.end()){ record temp=it->second; if(temp.key=="S") { num++; sumtime+=gettime(temp.time,time); } } } } } }int main(int argc, char *argv[]){ //printf("Hello, world\n");func();return 0;}
这里用了map ,其实可以用ID作为HASH KEY操作,写法可以简单点;
注意问题:除数为0;用0.5进行四舍五入:
(int)((double)sumtime/num+0.5)
- 题目描述:
- 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。
注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或者只有还船没有租船的纪录,系统应能自动忽略这种无效纪录。
- 输入:
测试输入包含若干测试用例,每个测试用例为一整天的租船纪录,格式为:
船号(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
0 0
- OJ_1022 游船出租
- 游船出租
- 游船出租
- hdu 1861 游船出租
- 1861游船出租
- 题目1022:游船出租
- zju2007游船出租
- 题目1022:游船出租
- hdu 1861 游船出租
- hdu 1861-游船出租
- 题目1022:游船出租
- 题目1022:游船出租
- 1022.游船出租
- 题目1022:游船出租
- HDU--1861:游船出租
- HDU 1861 游船出租
- 题目1022:游船出租
- hdoj 1861 游船出租
- 新目标、新里程
- OJ_1021
- 《人脉是设计出来的》 读书笔记
- 同步与异步IO、阻塞与非阻塞IO
- 李嘉诚教你五年内买车买房——理财篇
- OJ_1022 游船出租
- 《洗脑术》读书笔记
- 使用jquery 获取RadioButtonList 中选中值
- 西游记
- Java 7之多线程并发容器 - ConcurrentHashMap
- 如何在2014年成功构建出自己的产品?
- OJ_1023
- 程序员经营人脉的5个要点
- 《从零开始做人脉》总结