去哪儿 乘坐公交
来源:互联网 发布:父亲礼物 知乎 编辑:程序博客网 时间:2024/04/27 23:00
题目描述
从小明家所在公交站出发有n路公交到公司,现给出每路公交的停站数(不包括起点和终点),及每次停的时间(一路车在每个站停的时间相同)和发车的间隔,先假定每辆车同时在相对时间0分开始发车,且所有车在相邻两个站之间的耗时相同,都为5分钟。给定小明起床的相对时间(相对0的分钟数),请计算他最早到达公司的相对时间。
给定每路车的停站数stops,停站时间period,发车间隔interval及公交路数n,出发时间s。请返回最早到达时间。保证公交路数小于等于500,停站数小于等于50。
public static int chooseLine(int[] stops, int[] period, int[] interval, int n, int s) { int minTime = Integer.MAX_VALUE; int time; for (int i = 0; i < n; i++) { int wtime = s % interval[i]; int tt = stops[i] * period[i] + (stops[i] + 1) * 5; if (wtime == 0) { time = tt + s; } else { time = interval[i] - wtime + s + tt; } if (minTime > time) { minTime = time; } } return minTime; }
0 0
- 去哪儿 乘坐公交
- 牛客网---2016---去哪儿乘坐公交
- 乘坐公交(贪心算法)----去哪儿2016研发工程师编程题
- 乘坐公交
- 乘坐公交-(贪心算法)
- 拼车 vs 乘坐公交
- 华为机试---乘坐公交
- 乘坐公交(贪心算法)
- 去哪儿?
- 去哪儿
- 奥运开幕式彩排今晚举行 观众乘坐公交地铁免费
- 昆山到苏州公交乘坐终极攻略-实践归来
- 英特尔去哪儿啦
- 哥哥 我们去哪儿
- 程序员去哪儿~
- 爸爸去哪儿
- 去哪儿笔试解决方案
- 时间去哪儿了
- 装饰者模式
- Windows 服务应用程序
- PorterDuffXfermode自定义View实现圆角图片
- hiho一下 第十九周 RMQ问题再临-线段树
- android常见漏洞
- 去哪儿 乘坐公交
- linux下, 使用iconv命令实现文件目录编码批量转换
- 归并排序模板
- 带备忘的自顶向下法解决钢条切割问题
- Spring整合的Hibernate的框架中,HibernateTemplate、SessionFactory和Session之间的关系
- Long-short time memory
- linux网络工具使用tcpdump和使用wireshark进行数据分析
- CDA数据分析学习4月11日总结
- 按字节长度截取字符串(支持截取带HTML标签的字符串,并自动补全)工具类