贪心策略Java版 1.添加终点加油站（路程，0）。0表示价格为0。2.先将所有加油站按照距离远近排序，距离相同则按照价格从低到高排序。3.从index = 1开始寻找比当前加油站（index = 0）处价格低的最近加油站（这些加油站必须在油箱加满后能开车到达的距离内），找到一个最近的，则将油加到正好开车到价格低的加油站所需油量。计算花费，车开到加油站油量耗尽。更新index、当前距离currentDist、当前加油站价格currentCost。4.如果在index = 1处，在能到达的范围内没有比当前价格更低的加油站，那改变策略：寻找能到达的所有加油站中价格最低但是比当前价格高的加油站，接着...

import java.util.*; public class Main{          public static void main(String[] args){         Scanner in = new Scanner(System.in);      &n...