<span style="font-size:14px;">每向前行驶1单位距离消耗1单位汽油。如果在途中车上的汽油耗尽，卡车就无法继续前行，即无法到达终点。</span>

<span style="font-size:14px;">途中共有N个加油站，加油站提供的油量有限，卡车的油箱无限大，无论加多少油都没问题。</span>

<span style="font-size:14px;">给出每个加油站距离终点的距离和能够提供的油量，问卡车从起点到终点至少要加几次油？如果不能到达终点，</span>

<span style="font-size:14px;">输出-1。</span>

C++解答

#include <stdio.h>
#include <queue>
#include <algorithm>
using namespace std;
struct stop
{
	int zhan;
	int you;
}s[10005];
int n,p,l;
priority_queue <int> que;
bool comp(stop s1,stop s2)
{
	return s1.zhan<s2.zhan;
}
int solve()
{
	int ans=0 ,pos=0,tank=p;
	for(int i=0;i<n;i++)
	{
		int d=s[i].zhan-pos;
		while(tank-d<0)
		{
			if(que.empty())
			{
				return -1;
			}
			tank+=que.top();
			que.pop();
			ans++;
		}
		tank-=d;
		pos=s[i].zhan;
		que.push(s[i].you);
	}
	return ans;
}
int main()
{
	int i,a;
     while(scanf("%d",&n)!=EOF)
     {
     	for(i=0;i<n;i++)
     	{
     		scanf("%d%d",&s[i].zhan,&s[i].you);
     	}
     	scanf("%d%d",&l,&p);
     	for(i=0;i<n;i++)
     	{
     		s[i].zhan=l-s[i].zhan;
     	}
     		s[n].zhan=l;
     	s[n++].you=0;
     	while(!que.empty())
     	que.pop();
     sort(s,s+n,comp);
     a=solve();
     printf("%d\n",a);
 }
 return 0;
}