笔试刷题-去哪儿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

你可能感兴趣的:(笔试刷题-去哪儿2018-06-29)