uva1203 ADT
来源:互联网 发布:财务战略矩阵eva 编辑:程序博客网 时间:2024/06/04 19:23
结构体+优先队列解决多路合并问题:将k个有序表合并成一个有序表。设共有n个元素,每个元素插入和取出一次,因此总复杂度O(n*logk)。
#include<cstdio>#include<queue>#include<string.h>using namespace std;struct Item{ int Qnum,Period,Time; bool operator<(const Item& a) const{ return Time>a.Time||(Time==a.Time&&Qnum>a.Qnum); }};int main(){ priority_queue<Item> pq; char s[20]; //freopen("a.txt","r",stdin); while(scanf("%s",s)&&s[0]!='#'){ Item item; scanf("%d%d",&item.Qnum,&item.Period); item.Time=item.Period;//初始化下一次入队的时间 pq.push(item); } int K; scanf("%d",&K); while(K--){ Item r=pq.top();//取下一个事件 pq.pop(); printf("%d\n",r.Qnum); r.Time+=r.Period;//更新事件的发生时间 pq.push(r); } return 0;}
0 0
- uva1203 ADT
- 优先队列LA3135(uva1203)
- 例题3.3 阿格斯 UVa1203
- uva1203 - Argus (排序、优先级队列)
- UVA1203 Argus (优先队列priority_queue)
- UVALive3135 UVA1203 POJ2051 ZOJ2212 Argus【优先队列】
- ADT
- adt
- ADT
- ADT
- ADT
- ADT
- ADT
- ADT
- ADT
- ADT
- ADT
- ADT
- JAVA 反射详解
- Linux下如何进行FTP设置
- Lotka–Volterra equation & Competitive Lotka–Volterra equations
- Android点击按钮隐藏或者打开软键盘
- android 比较靠谱的图片压缩
- uva1203 ADT
- tomcat下访问Web项目,jsp项目不需要输入项目名称和端口号的配置方法
- oracle11g OEM无法连接到数据库实例解决办法
- SQL分类
- 自考学习总结之管理经济学
- 贪心 hdu 1003
- JSTL标签详细教程之——核心库
- 二维码生成原理(http://www.kuqin.com/shuoit/20131229/337278.html)
- iOS开发之设计模式(一)单例模式(Singleton)