首页 > 其他 > 详细

优先队列问题

时间:2019-02-06 18:49:34      阅读:207      评论:0      收藏:0      [点我收藏+]

优先队列问题

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

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;
}

 

优先队列问题

原文:https://www.cnblogs.com/jrfr/p/10353915.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!