题意

给定n条租船与还船信息，求完整记录的租借次数，与平均时间

题解

用一个数组记录每个船号的借船时间，当还船的时间，首先判断是否借船，
如果存在借船，就计数++，并计算时间差计入总和中

源代码

#include<cstdio>
const int maxn = 102;inline int ti(int h,int m){return h*60+m;
}int a[maxn];//记录是否借船，并保存借船的时间
//初始化为-1,不能为0，时间可为00:00int main(){int no,h,m;char c;int ans=0,t=0;for(int i=0;i<maxn;++i)a[i]=-1;while(~scanf("%d",&no)){if(no==-1)break;getchar();//忽略掉数字与字符之间的空格scanf("%c%d:%d",&c,&h,&m);if(no==0){if(ans)printf("%d %d\n",ans,int(t*1.0/ans+0.5));// t*1.0/ans+0.5 进位，利用向下取整的性质else printf("0 0\n");//为下次案例初始化for(int i=0;i<maxn;++i)a[i]=-1;ans=t=0;}if(c=='S')a[no]=ti(h,m);else {if(a[no]==-1)continue;ans++;t+=ti(h,m)-a[no];a[no]=-1;}}
}

hdu 1861 游船出租相关推荐

hdu 1861 游船出租 tag：模拟
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1861 一个研究生入学考试上机题==b 思路: 将信息放在结构体里,然后存在向量中, 最后扫描到 ...
杭电1861 游船出租
游船出租 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
hdu 1861-游船出租
游船出租 Time Limit: 1 ...
hdu_1861_游船出租_201402282130
游船出租 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
题目1022：游船出租(结构体使用)
题目链接:http://ac.jobdu.com/problem.php?pid=1022 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: ...
hdu1861 游船出租【模拟】
游船出租 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
HDOJ1861 游船出租
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1861 代码: #include<stdio.h> #include<stdlib.h&g ...
题目1022：游船出租
/* 题目描述:现有公园游船租赁处请你编写一个租船管理系统.当游客租船时,管理员输入船号并按下S键,系统开始计时:当游客还船时,管理员输入船号并按下E键,系统结束计时.船号为不超过100的正整数.当管 ...
题目1022：游船出租 2007年浙江大学计算机及软件工程研究生机试真题
题目描述: 现有公园游船租赁处请你编写一个租船管理系统.当游客租船时,管理员输入船号并按下S键,系统开始计时:当游客还船时,管理员输入船号并按下E键,系统结束计时.船号为不超过100的正整数.当管理员 ...

hdu 1861 游船出租

hdu 1861 游船出租

题意

题解

源代码

hdu 1861 游船出租相关推荐

最新文章

热门文章