从小明家所在公交站出发有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<n;i++){
            time = getTime(stops[i] , period[i], interval[i],s);
            Min = Math.min(time,Min);
        }
        return Min + s;
    }
    // 路程所需时间
    public int getTime(int stop,int period,int interval,int s){
        // 等车时间
        int wait = interval - s%interval;
        if(wait == interval)
            wait = 0;
        // 人等待时间 + 相邻两站运行时间 + 站停的 时间
        int time = wait + (stop + 1) * 5 + period * stop;
        return time;
    }
}