其他分享
首页 > 其他分享> > 优先队列问题

优先队列问题

作者:互联网

优先队列问题

就是一个队列按照从小到大事先排好序了

priority_queue<int>pque;

http://poj.org/problem?id=2431 

此代码不是ac代码

void input()
{
   cin>>N;
   FOR(i,1,N)
   {
      cin>>juli[i]>>you[i];
   }
   cin>>L>>P;
   /*FOR(i,1,N)
   {
      juli[i]=L-juli[i];
   }*/
}
int main()
{
   priority_queue<int>pque;
   input();
   int t=0;
   while(1)
   {
      d++;
     //out<<"ssssssssss"<<endl;
      P--;
      if(d==L)
      {
         break;
      }
      if(juli[k]==d)
      {
         pque.push(you[k]);
         cout<<you[k]<<endl;
         k++;
      }
      if(P<=0)
      {
         if(pque.empty()==1)
         {
            cout<<"-1";
            return 0;
         }
         else
         {
            P+=pque.top();
            ans++;
            pque.pop();
         }
      }
   }
   cout<<ans;
}

 

标签:priority,优先,队列,juli,cin,queuepque,问题,int
来源: https://www.cnblogs.com/jrfr/p/10353915.html