洛谷 P1016 旅行家的预算 Java详解

import java.util.Scanner;
public class Demo01 {//贪心算法
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		double D1 = sc.nextDouble();
		double C = sc.nextDouble();
		double D2 = sc.nextDouble();
		double P = sc.nextDouble();// 出发时每升汽油的价格
		int N = sc.nextInt();// 沿途油站数
		double distance[] = new double[N + 2];// 距离加油站的路程
		double Pi[] = new double[N + 2]; // 每个加油站汽油的价格
		double Maxd = D2 * C;// 目前油箱中油所能跑的最大距离
		double money = 0;// 需要的钱
		double surplus = 0;// 油箱中在到达了下一个加油站时油箱中的剩余油量
		// 初始化距离和油价数组，且起点和终点也加进去
		distance[0] = 0;
		Pi[0] = P;
		distance[N + 1] = D1;
		Pi[N + 1] = 0;
		for (int i = 1; i <= N; i++) {
			distance[i] = sc.nextDouble();
			Pi[i] = sc.nextDouble();
		}
		// 当油箱中油用完所能走的距离小于两个加油站之间的距离时无解
		f