小友参加了一场汽车长途比赛,比赛从起点开车出发,行至目的地。包括起点、目的地在内,道路上有若干加油站。起点满油出发。车在不同的加油站加油,最终到达目的地。请问小友需要加多少次油才能到达目的地?小友只能在通过的加油站中选择一个加油站加油。
第一行target,表示目的地距离
贪心加油。
由于加油站已经按距离排序,如果发现到达不了某个加油站,说明油不够,我们从最大堆中选加油最多的加油站加一次油。
如果所有加油站都能达到,但还是到达不了终点,仍旧贪心地从最大堆中选加油最多地加油站加油,直到能够达到终点为止。
本题属于以下题库,请选择所需题库进行购买