博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
uvalive 3135 Argus priority_queue
阅读量：4508 次
发布时间：2019-06-08

本文共 826 字，大约阅读时间需要 2 分钟。

用优先队列维护每个时间点优先级最高的元素。

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 #include
           
             7 #include
             8 using namespace std; 9 int n,m;10 11 struct Item12 {13 int Qnum,Period,Time;14 bool operator<(const Item &a) const15 {16 return Time>a.Time||(Time==a.Time&&Qnum>a.Qnum);17 }18 };19 20 int main()21 {22 priority_queue
             
              pq;23 char s[20];24 while(scanf("%s",s)&&s[0]!='#')25 {26 Item item;27 scanf("%d%d",&item.Qnum,&item.Period);28 item.Time=item.Period;29 pq.push(item);30 }31 int k;32 scanf("%d",&k);33 while(k--)34 {35 Item r=pq.top();36 pq.pop();37 printf("%d\n",r.Qnum);38 r.Time+=r.Period;39 pq.push(r);40 }41 return 0;42 }
View Code

 

转载于:https://www.cnblogs.com/ITUPC/p/5075261.html

你可能感兴趣的文章
The New Stack：KubeEdge将Kubernetes的能力延伸至边缘
查看>>
Datatable的Select（）
查看>>
Django之中间件
查看>>
博客作业05--查找
查看>>
SQL面试题目汇总
查看>>
为何img、input等内联元素可以设置宽、高
查看>>
Java知识总结---整合SpringMVC+Mybatis+Spring（二）
查看>>
android android:duplicateParentState=&quot;true&quot; &quot;false&quot;
查看>>
HDU 3507 Print Article （斜率优化）
查看>>
Web 设计师的 50 个超便利工具（下）
查看>>
C++底层数据结构实现
查看>>
Python学习(二)
查看>>
如何提高Linq查询的性能（上）
查看>>
敏捷开发相关编辑思想（SOA、DDD、REST、CQRS）
查看>>
Qt中mysql编译出错问题
查看>>
resin3服务器resin.conf文件的配置
查看>>
ubuntu下codeblocks编译出现libxxx.so needed by xxx.so not found
查看>>
effective C++ 条款 40：明智而审慎地使用多重继承
查看>>
三维渲染引擎设计与实践（五）
查看>>
20154313 刘文亨 EXP9
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2024-10-15 09:17:37   当前IP: 3.12.136.63   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我