poj 2431 Expedition 优先队列 大顶堆

这题书上说要优先队列，然后看了一下，试着敲了一下，一敲就是这么久

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;

int b[100020];
int c[100020];
struct point
{
    int d;
    int c;
    friend bool operator<(point a,point b)   //重载< 友元函数，而且只能重载<符号 
    {
        return a.c<b.c; //大的值在堆上面，用<,否则用>;
    }
}p[100010];
bool cmp(point a,point b)
{
    return a.d<b.d;
}

priority_queue<point>pq;
int main()
{
    int n;
    cin>>n;
    int i,j;
    int x,y;
    for(i=1;i<=n;i++)
    {
        cin>>p[i].d>>p[i].c;
    }
    cin>>x>>y;
    for(i=1;i<=n;i++)
    {
        p[i].d=x-p[i].d;
    }
    p[0].d=x;
    p[0].c=0;
    sort(p,p+n+1,cmp);
    for(i=n;i;i--)
    {
        p[i].d=p[i].d-p[i-1].d;
    }
    int pos=0;
    int ans=0;
    int tank=y;
    for(i=0;i<=n;i++)
    {
        if(tank<p[i].d)
        { 
            while(tank<p[i].d)
            {
                if(pq.size()==0)
                {
                    cout<<"-1"<<endl;
                    return 0;
                }
                tank+=pq.top().c;
                ans++;
                pq.pop();
            }
        }
        tank-=p[i].d;
        pq.push(p[i]);
    }
    cout<<ans<<endl;
}