远征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;}