博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2016去哪儿编程题:乘坐公交
阅读量:4336 次
发布时间:2019-06-07

本文共 609 字,大约阅读时间需要 2 分钟。

从小明家所在公交站出发有n路公交到公司,现给出每路公交的停站数(不包括起点和终点),及每次停的时间(一路车在每个站停的时间相同)和发车的间隔,先假定每辆车同时在相对时间0分开始发车,且所有车在相邻两个站之间的耗时相同,都为5分钟。给定小明起床的相对时间(相对0的分钟数),请计算他最早到达公司的相对时间。

给定每路车的停站数stops,停站时间period,发车间隔interval及公交路数n,出发时间s。请返回最早到达时间。保证公交路数小于等于500,停站数小于等于50。

解题

注意:

始发站不需要等待,到时间直接运行

路上花费时间 = 小明等待时间 + 公交车运行时间 + 公交车站等待时间  

小明到达时间 = 起床时间 + 路上花费时间

import java.util.*;public class TakeBuses {    public int chooseLine(int[] stops, int[] period, int[] interval, int n, int s) {        // write code here        int Min = Integer.MAX_VALUE;        int time = 0;        for(int i = 0;i

 

转载于:https://www.cnblogs.com/theskulls/p/5383964.html

你可能感兴趣的文章
JQuery 事件
查看>>
main(argc,argv[])
查看>>
第四阶段 15_Linux tomcat安装与配置
查看>>
NAS 创建大文件
查看>>
学习笔记-模块之xml文件处理
查看>>
接口测试用例
查看>>
面试:用 Java 实现一个 Singleton 模式
查看>>
Sybase IQ导出文件的几种方式
查看>>
案例:手动输入一个字符串,打散放进一个列表,小写字母反序 大写字母保持不变...
查看>>
linux 系统下 tar 的压缩与解压缩命令
查看>>
阿里负载均衡,配置中间证书问题(在starcom申请免费DV ssl)
查看>>
转:How to force a wordbreaker to be used in Sharepoint Search
查看>>
MySQL存储过程定时任务
查看>>
Python中and(逻辑与)计算法则
查看>>
POJ 3267 The Cow Lexicon(动态规划)
查看>>
设计原理+设计模式
查看>>
音视频处理
查看>>
tomcat 7服务器跨域问题解决
查看>>
前台实现ajax 需注意的地方
查看>>
Jenkins安装配置
查看>>