POJ2431Expedition 优先队列

原题链接

解题思路

在到达加油站 i 时，就获得了一次在之后的任何时候都可以加Bi 单位汽油的权利。每次从优先队列中取出最大的汽油。
· 在经过加油站 i 时，向优先队列中加入Bi
· 当燃料箱空时，如果优先队列也是空的，则无法到达终点。否则取出优先队列中最大的元素，给卡车加油

import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Scanner;

public class POJ2431{

	static int[] c = new int[10005];
	static int[] d = new int[10005];
	static int[] a = new int[10005];
	static int[] b = new int[10005];
	static int n,L,P;
	/*
	static Comparator<Integer> cmp = new Comparator<Integer>() {
	      public int compare(Integer e1, Integer e2) {
	        return e2 - e1;
	      }
	};*/
	    
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		n = sc.nextInt();
		for(int i =