POJ 2431

d,p记录当前距离与总油量，初始化就是题目给的值，然后每次从能到达的点中选择一个油量最多的点与p相加，即现在p代表去该点加油后又乘时光机回到原来位置的总油量~

结束条件为：1、没有可以到达加油站了。2、d<=p，即能到终点了。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
struct data
{
    int dis,val;
    bool operator<(const data &next)const
    {
        return val<next.val;
    }
}po[10005];
bool comp(data a,data b)
{
    return a.dis>b.dis;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
            scanf("%d%d",&po[i].dis,&po[i].val);
        int d,p,cnt=0;
        scanf("%d%d",&d,&p);
        sort(po,po+n,comp);
        priority_queue<data> Q;
        int k=0;
        while(k<n&&d-p<=po[k].dis)
            Q.push(po[k++]);
        while(p<d&&!Q.empty())
        {
            cnt++;
            data a=Q.top();
            Q.pop();
            p+=a.val;
            while(k<n&&d-p<=po[k].dis)
                Q.push(po[k++]);
        }
        if(p<d)
            printf("-1\n");
        else
            printf("%d\n",cnt);
    }
    return 0;
}