笔试刷题-去哪儿2018-06-29

题目描述：

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

思路如下：

思路：
计算每一路车，小明在s点起床到公司需要的总时间，找出最少的用时即可

代码如下：

#include
 
class TakeBuses {
public:
    int chooseLine(vector stops, vector period, vector interval, int n, int s) {
        // write code here
        int minCost=INT_MAX;
        for(int i=0; i