加油站问题 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
样例
输入
4 25 10 (N L P)
10 14 20 21 (Ai)
10 5 2 4 (Bi)
输出
2
题记
在卡车开往终点的途中，只有在加油站才可以加油。但是，如果认为“在到达加油站i时，就获得了一次在之后的任何时候都可以加Bi单位的汽油的权利”，在解决问题上应该也是一样的，而在之后需要加油的时候，就认为是在之前经过的加油站加的油就可以了。如果希望加油次数最少，所以当燃料剩余0的时候再加是一个不错的方法，当油箱空的时候选哪个加油站呢？选之前经过的加油站汽油存储量最大的那个，这就联想到用优先队列来存储之前经过的每个加油站的汽油存储量
代码如下

#include <iostream>
#include <queue>
//加油站问题
using namespace std;

const int Maxn=10005;

//输入
int N,L,P;
int A[Maxn],B[Maxn];

void solve(){
    //为了写起来方便，我们把终点当做没有汽油的加油站
    A[N]=L;
    B[N]=0;

    //维护经过的加油站的优先队列(最上面的是大的)
    priority_queue<int> que;

    //ans:加油次数 pos:现在的位置 tank:油箱中的汽油量
    int ans=0,pos=0,tank=P;
    for(int i=0;i<=N;i++){
        //到下一个加油站的距离
        int d=A[i]-pos;

        //不断加油直到油箱里的油足够到下一个加油站
        while(tank<d){
            if(que.empty()){
                puts("-1");
                return;
            }
            tank+=que.top();
            que.pop();
            ans++;
        }
        pos=A[i];
        tank-=d;
        que.push(B[i]);
    }
    printf("%d\n",ans);
}

int main()
{
    scanf("%d %d %d",&N,&L,&P);
    for(int i=0;i<N;i++)
        scanf("%d",&A[i]);
    for(int i=0;i<N;i++)
        scanf("%d",&B[i]);

    solve();
    return 0;
}