乘坐公交车

从小明家所在公交站出发有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
        int min_=numeric_limits<int>::max();
        for(int i=0;i<n;i++){
            int miss=s%interval[i];
            int wait_time=miss==0?0:interval[i]-miss;
            min_=min(min_,(stops[i]+1)*5+stops[i]*period[i]+wait_time);
        }
        return min_+s;
    }
};

这里要明确两点，1，等车时间的计算。

2，公交车行驶过程中时间的计算。