小王和小李喜欢赛车，其中有些赛段有限速要求。
现在有一段赛段总长100公里，要分为N段，每段有一定限速（均由用户输入），求某点到某点的最短时间，不超速。
例如
输入：
4//分为4段
0 20 10//每段起，终，最高速度
20 40 20
40 80 40
80 100 20
10 80//出发点，终止点
输出则为：
2.50（要求保留小数点后两位）

这怎么做啊！没思路！

分别计算每一段的单独最快用时，放到一个集合里面，然后将每一段的末尾值放到一个集合里面，然后拿测试路段的开始值和末尾值分别去遍历比对这个集合，确定开始和结束对应的路段集合索引，取中间索引对应索引

明明凯凯归归 发表于 2017-3-12 21:03
分别计算每一段的单独最快用时，放到一个集合里面，然后将每一段的末尾值放到一个集合里面，然后拿测试路段 ...

取中间索引对应的用时，求和，再加上头尾两边的所需路段占该路段的比例乘以该路段用时