SP348 EXPEDI - Expedition

//贪心+优先队列（二叉堆）
#include<iostream>
#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
const int N=1000050;
#define val first
#define dis second
int T,n,l,s,ans,now;
typedef pair<int,int> p;
inline bool cmp(const p &a,const p &b){
    return a.dis<b.dis;
}
p a[N];
priority_queue<int> q;//大根堆 
int main(){
    scanf("%d",&T);
    while(T--){
        ans=now=0;//每次清空答案 
        scanf("%d",&n);
        for(int i=1;i<=n;++i) scanf("%d%d",&a[i].dis,&a[i].val);
        scanf("%d%d",&l,&s);
        for(int i=1;i<=n;++i) a[i].dis=l-a[i].dis;//处理所有距离方便计算 
        sort(a+1,a+1+n,cmp);//把每个点按离起点的距离排序 
        while(!q.empty()) q.pop();//清空二叉堆 
        a[++n].dis=l;//把终点当做最后一个点 避免最后再判断 
        for(int i=1;i<=n;++i){
            int d=a[i].dis-now;//当前位置到下一个点的距离 
            while(s<d){//若油不够 
                if(q.empty()) {ans=-1;goto Nex;}//以前加不到足够的油则无解 
                s+=q.top();q.pop();++ans;//从以前经过的点加最多的油 
            }
            s-=d;now=a[i].dis;//更新现在油量和所在位置 
            q.push(a[i].val);//把到达点的油量塞进堆里备用 
        }
        Nex:
        printf("%d\n",ans);
    }
    return 0;
}