题目描述
从小明家所在公交站出发有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) {
        // write code here
        if(stops.size() != n || period.size() != n || interval.size() != n)
            return -1;
        int t[n];
        int mint =INT_MAX;
        for(int i = 0;i < n;++i)
        {
            int t2 = 0;
            if(s%interval[i] != 0)
            {
                t2 = interval[i] - s%interval[i];
            }
               else
               {
                   t2 = 0;
               } 
             t[i] = s + stops[i]*period[i] + (stops[i]+1)*5 + t2;
            mint = min(mint,t[i]);
        }
        return mint;
    }
};