优先队列 大根堆 Expedition (POJ 2431)

题目：
你需要驾驶一辆卡车行驶L单位距离。最开始时，卡车上有P单位的油。卡车每开1单位距离需要消耗1单位的油。如果汽车在途中车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。在途中一共有N个加油站。第i个加油站在距离起点Ai单位距离的地方，最多可以给卡车加Bi单位的油。假设卡车的燃料箱容量是无限大的，无论加多少油都没有问题。那么请问卡车是否能到达终点？如果可以，最少需要加多少次油？如果可以到达终点，输出最少加油次数，否则输出-1。
限制条件：
1<=N<=10000
1<=L<=1000000, 1<=P<=1000000
1<=Ai<=L, 1<=Bi<=100
输入格式：输入 N ，L， P的值，再输入N个加油站距离，再输入N个加油站的油量。
样例：
输入：
4 25 10
10 14 20 21
10 5 2 4
输出：
2
分析：因为希望加油次数尽可能少，所以当燃料为0了之后再加油是最好的选择。基于贪心的思想，当燃料为0时，选择能加油量最大的加油站。所以可以用一个优先队列来保存经过的加油站的油量，当需要加油时，取出队列中的最大元素即可。（需要转换一下思想，虽然过了加油站，到油量不够就认为刚才那个加油站加过油了！）

#include<bits/stdc++.h>
#include<queue>
using namespace std;
#define MAX_N 10000
int L,P,N;
int a[MAX_N+1],b[MAX_N+1];
void solve() 
{
	//为了方便，我们把终点也认为有个加油站，只不过油量为0
	a[N]=L;
	b[N]=0;
	N++;
	priority_queue<int> que;//维护加油站的队列
	int ans=0,pos=0,tank=P; //ans加油次数，pos现在所在位置，tank邮箱中的油量
	for(int i=0;i<N;i++){  
		int d=a[i]-pos; //接下去要走的距离
		while(tank-d<0)//只要队里不为空，要不断加油直到行驶到下一个加油站 
		{
			if(que.empty()) { puts("-1");return ; } //如果队列为空，没有油可加，输出-1
			tank+=que.top(); //取出最大油量
			ans++; 
		 }
		 tank-=d;
		 pos=a[i];//走到a[i]位置，加油都是在a[i]之前的加油站
		 que.push(b[i]);//把当前位置的油量加入队列  
	}
	 
	printf("%d\n",ans) ;
}
int main()
{
	cin>>N>>L>>P;
	for(int i=0;i<N;i++) cin>>a[i];
	for(int i=0;i<N;i++) cin>>b[i];
	solve();
}