【题意】
给出了两个城市之间加油站的位置和每单位量汽油的价格,求出到达目的地所需的最少油价,若到不了就返回能到达的最远距离。
【思路】
用贪心的思想去做,不过这题的贪心有点复杂,必须要好好静下心来分析才能找到规律。总结了一下大概可分下面几种情况(maxDist为加满油后车子能行驶的最远路程):
1. 前方maxDist有终点
1.1. 油够用,直接走
1.2. 油不够,前方加油站里有油价更低的,将油加到能够走到最近的油价更低的加油站(若本来就够则不加ÿ