乘坐公交
来源:互联网 发布:淘宝阿里妈妈在哪里 编辑:程序博客网 时间:2024/04/27 21:13
一、题目
从小明家所在公交站出发有n路公交到公司,现给出每路公交的停站数(不包括起点和终点),及每次停的时间(一路车在每个站停的时间相同)和发车的间隔,先假定每辆车同时在相对时间0分开始发车,且所有车在相邻两个站之间的耗时相同,都为5分钟。给定小明起床的相对时间(相对0的分钟数),请计算他最早到达公司的相对时间。
给定每路车的停站数stops,停站时间period,发车间隔interval及公交路数n,出发时间s。请返回最早到达时间。保证公交路数小于等于500,停站数小于等于50。
二、解题
class TakeBuses {public: int chooseLine(vector<int> stops, vector<int> period, vector<int> interval, int n, int s) { int minTime = 5000;//最大停50个公交站 int i,t; for (i = 0; i < n; i++){ if (s%interval[i] != 0) t= s / interval[i]+1; else t = s / interval[i]; int total = t*interval[i] + (stops[i] + 1) * 5 + stops[i] * period[i]; if (total<minTime){ minTime = total; } } return minTime; }};
0 0
- 乘坐公交
- 去哪儿 乘坐公交
- 乘坐公交-(贪心算法)
- 拼车 vs 乘坐公交
- 华为机试---乘坐公交
- 乘坐公交(贪心算法)
- 牛客网---2016---去哪儿乘坐公交
- 奥运开幕式彩排今晚举行 观众乘坐公交地铁免费
- 昆山到苏州公交乘坐终极攻略-实践归来
- 乘坐公交(贪心算法)----去哪儿2016研发工程师编程题
- 公交
- 公交
- 乘坐公交车
- 游乐设施乘坐常识
- 人生--像乘坐公交车
- 宝宝乘坐飞机
- 如何乘坐地铁
- 北京地铁乘坐路线查询
- MAC 下安装MATLAB2014b
- MyEclipse_环境搭建
- linux驱动platform平台设备总线
- 【我的成长之路——英语】——good luck charlie
- mybatis使用注解2
- 乘坐公交
- android端使用hessian跟服务器通讯
- stm32学习笔记——GPIO
- JS原生Date类型方法
- Mybatis注解3
- J2me游戏中关于游戏计分显示
- 【系统性能优化】(三)数据库访问优化
- 腾讯的天天快报凭什么想挑战今日头条?
- 堆排序