/*
用贪心算法:贪心思路如下:
首先对输入数据按距离升序排序,从A站点开始,记加满油后最大行驶距离为max, 从A站点到A+max距离内搜索:
1. 若搜索到第一个油价小于A的站点,则在A加油量为刚好保证能从A走到该站点。
2. 若没有1里面的站点但是有终点,则A加油量为刚好保证能从A走到该终点。
3. 若不是1,2情况但是此范围内有别的加油站,则在A加满油走到那些站点中油价最低的一个。
4. 不是1,2,3情况,肯定是在此范围为没有任何站点,则最大行驶距离为A+max.
注意:有个case是陷阱,没有距离为0的站点,则汽车无法行驶。油......
阅读全文