彼岸大鱼的专栏

原创 PAT 1033. To Fill or Not to Fill (25)

题目说明：在一条路上有N个加油站，给出每个加油站的价格和距离，计算到目的地的最小花费。油箱有最大容量，若无法到达目的地，计算出最大能走的距离。 思路：贪心算法。 首先按照距离升序排序。 遍历一次，判断能否走到目的地。这里需要注意第一个站距离大于0的情况。 再遍历一次，计算花费。对第i个站，判断i＋1站是否更便宜，若是，加到刚好能到i＋1站；否则，找到下一个更便宜的站j，判断油量是否足够到达