解题（TakeBusChooseLine）

题目描述 

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

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

代码如下：

package com.yzh.hehe;

import java.util.Scanner;
 

public class TakeBusChooseLine {

    public static void main(String[] args) { 
        Scanner scanner=new Scanner(System.in);
        // "[13,15,26,7,27,3,30],[1,2,1,2,2,2,1],[5,1,4,3,2,1,4],7,10"
        while (scanner.hasNext()) {
            
            String string=scanner.nextLine();
//            String string1="\"[13,15,26,7,27,3,30],[1,2,1,2,2,2,1],[5,1,4,3,2,1,4],7,10\"";
//            String string2="[13,15,26,7,27,3,30],[1,2,1,2,2,2,1],[5,1,4,3,2,1,4],7,10";
            String[] sArr=string.split("]");
            int n=Integer.parseInt(sArr[3].split(",")[1]); 
            string=sArr[3].split(",")[2];
            int s=Integer.parseInt(string.substring(0, string.length()-1));
            String[] stopStrings=sArr[0].substring(2).split(",");
            String[] periodStrings=sArr[1].substring(2).split(",");
            String[] intervalStrings=sArr[2].substring(2).split(",");
            int[] stops=new int[n],period=new int[n],interval=new int[n];
            for (int i = 0; i < n; i++) {
                stops[i]=Integer.parseInt(stopStrings[i]);
                period[i]=Integer.parseInt(periodStrings[i]);
                interval[i]=Integer.parseInt(intervalStrings[i]);
                
            } 
            System.out.println(takeBusChooseLine(stops, period, interval, n, s));
            
        }
        scanner.close();

    }  

    /*
     * 三部分组成： 等待上车时间(interval[i]-s%interval[i])；车站停靠时间(stops[i]*period[i])；路上行动时间((stops[i]+1)*5),根据贪心原则三者时间和最短者最先到公司，记得结果要加上起床时的相对时间
     */
    private static int takeBusChooseLine(int[] stops, int[] period, int[] interval, int n, int s) {
        int kaishi=interval[0]-s%interval[0];
        
        int shortest=(kaishi==interval[0]?0:kaishi)+stops[0]*period[0]+(stops[0]+1)*5;;
        int temp=0;
        for (int i = 1; i < n; i++) {
            kaishi=interval[i]-s%interval[i];
            temp=(kaishi==interval[i]?0:kaishi)+stops[i]*period[i]+(stops[i]+1)*5;
            shortest=shortest>temp?temp:shortest;
        }
        return shortest+s;
    }  
}