POJ 2431 Expedition

题意：一群奶牛开车，到距离为L的地方去，油箱现在有P单位油，告诉加油站距离终点的位置和每个加油站可以加的油数量，要是能到达目的地问最少要加几次油，如果到不了就输出-1

#include <iostream>
#include<stdio.h>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#define N 22222
using namespace std;

struct Node
{
    int dis,fir;
}node[N];
int cmp(Node a,Node b)
{
    return a.dis>b.dis;
}
int n;
int L,p;
priority_queue<int>q;

int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
           scanf("%d%d",&node[i].dis,&node[i].fir);
            scanf("%d%d",&L,&p);

              sort(node,node+n,cmp);

              q.push(p);
              int num=0; int pos=0;
              while(L>0&&!q.empty())
              {
                  num++;
                  L-=q.top();
                  q.pop();
                  while(pos<n&&node[pos].dis>=L)
                  q.push(node[pos++].fir);
              }
              printf("%d\n",L<=0?num-1:-1);//不是因为队列空才结束循环，表明能够到达
    }
    return 0;
}