远征expedition

Expedition (exp.pas/c/cpp)
【题目描述】
你需要驾驶一辆卡车行驶 L 单位距离。最开始时，卡车上有 P 单位的汽油。卡车没开 1 单位距离需要消耗 1 单位的汽油。如果在途中车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。在途中一共有 N 个加油站。第 i 个加油站在距离起点 Ai 单位距离的地方，最多可以给卡车加 Bi 单位汽油。假设卡车的燃料箱的容量是无限大的，无论加多少油都没有问题。那么请问卡车是否能够到达终点？如果可以，最少需要加多少次油？如果可以到达终点，输出最少的加油次数，否则输出-1。
【输入格式】第一行包含三个正整数，N、L 和 P。
接下来的 N 行每行包含两个正整数：Ai，Bi ，表示每个加油站离起点的位子，和可以给卡车最多加的油量。
【输出格式】
如果可以到达终点，输出最少的加油次数，否则输出-1。【输入样例】
4 25 10
10 10
14 5
20 2
21 4
【输出样例】
2
【数据范围】
1<=N<=10000；1<=L<=1000000，1<=P<=1000000；1<=Ai<=L-1，1<=Bi<=100

这道题运用的是贪心算法，这是显而易见的，再能到达的范围内进行贪心，每次
选取能加最多油的加油站。
由于贪心的原理，我们需要在能到的范围内将所有加油站排序，而此题中，运用
堆能最快的找出最大的加油站。

#include<bits/stdc++.h>
#include<queue>
using namespace std;
int i,j,k,n,m,tot,ans,l,p,re,s2;
struct node{
    int a,b;
}f[10005];
int read(){
    char c;int x;while(c=getchar(),c<'0'||c>'9');x=c-'0'; 
    while(c=getchar(),c>='0'&&c<='9') x=x*10+c-'0';return x;
}
priority_queue<int> a;
int cmp(node a,node b){
    if(a.a<b.a) return 1;
    else return 0; 
} 
int main()
{
    n=read();l=read();p=read();tot=p;re=1;
    for(int i=1;i<=n;i++) f[i].a=read(),f[i].b=read();
    sort(f+1,f+1+n,cmp);
    while(tot<l){
         ans++;
         for(int i=re;i<=n;i++){
            if(f[i].a>tot){re=i;break;}
            if(i==n) re=n;
            a.push(f[i].b);
         }
         tot+=a.top();
         a.pop();
    }
    printf("%d",ans);
    return 0;
}