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

题目描述：

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

思路如下：

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

代码如下：

#include<climits>
 
class TakeBuses {
public:
    int chooseLine(vector<int> stops, vector<int> period, vector<int> interval, int n, int s) {
        // write code here
        int minCost=INT_MAX;
        for(int i=0; i<n; i++)
        {
            int totalCost=0;
            //加上等车时间
            if(s%interval[i])
                totalCost+=(interval[i]-(s%interval[i]));
            //加上所有停站时间
            totalCost+=(stops[i]*period[i]);
            //加上所有跑路时间
            totalCost+=5*(stops[i]+1);
            minCost=min(minCost, totalCost);
        }
        return s+minCost;
    }
};