题意：一辆卡车要行驶L单位距离，卡车上有P单位的汽油。一共有N个加油站，分别给出加油站距终点距离，及加油站可以加的油量。问卡车能否到达终点？若不能输出-1，否则求出最少加油次数。
解题思路：可以认为"在到达加油站时，获得一次可以在任何时候使用这个加油站加油的资格"，而在之后需要加油时，就认为是在之前经过的加油站加的油就可以了。因为希望加油次数最少，所以在燃料不够行驶时选择加油量最大的加油站加油。为了高效性，我们可以使用从大到小的顺序依次取出数值的优先队列。
#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
struct node{
int dis;
int gas;
}a[]; bool cmp(node a,node b){
return a.dis<b.dis;
}
int main(){
int n;
while(cin>>n){
for(int i=;i<=n;i++){
cin>>a[i].dis>>a[i].gas;
}
int l,p;
cin>>l>>p;
//终点
a[n+].dis=l;
a[n+].gas=;
//将加油站到终点距离变为离起点距离并从小到大排好
for(int i=;i<=n;i++){
a[i].dis=l-a[i].dis;
}
sort(a+,a+n+,cmp);
//优先队列,从大到小
priority_queue<int>q;
//ans:加油次数,pos:当前位置，tank:剩余油量
int ans=,pos=,tank=p;
for(int i=;i<=n+;i++){
//当前位置离下一个加油站的距离
int x=a[i].dis-pos;
while(tank<x){
if(q.empty()){
cout<<"-1"<<endl;
return ;
}
tank+=q.top();
q.pop();
ans++;
}
tank-=x;
pos=a[i].dis;
q.push(a[i].gas);
}
cout<<ans<<endl;
}
return ;
}