UVA 1203 Argus【优先队列】
2015-08-17 19:39
357 查看
题目链接:
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3644
题意:
给定一些注册命令,表示每隔时间t,执行一次编号num的指令,注册命令结束后,给定k,输出前k个执行顺序
代码:
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3644
题意:
给定一些注册命令,表示每隔时间t,执行一次编号num的指令,注册命令结束后,给定k,输出前k个执行顺序
代码:
[code]#include <stdio.h> #include <iostream> #include <algorithm> #include <string.h> #include <queue> #include <stack> #include <map> using namespace std; char s[100]; struct node { int num; int tm, per; friend bool operator < (node a, node b) { return a.tm > b.tm || (a.tm == b.tm && a.num > b.num); } }; int main() { int a, b; priority_queue<node> q; while (scanf("%s",s) && s[0] != '#') { scanf("%d%d",&a,&b); node tmp; tmp.num = a; tmp.per = b; tmp.tm = b; q.push(tmp); } int k; scanf("%d", &k); while (k--) { if (!q.empty()) { node tmp; tmp = q.top(); q.pop(); printf("%d\n",tmp.num); tmp.tm += tmp.per; q.push(tmp); } } return 0; }
相关文章推荐
- c++ assert
- 解密SVM系列(三):SMO算法原理与实战求解
- [2-sat]HDOJ3062 Party
- Android Toast和Notification
- 封装可复用的android loading组件
- 封装可复用的android loading组件
- Docker容器关键词
- Java文件切割与合并二之File开道
- python获得当前工作目录
- 16进制编码解码
- ISBN验证
- 10
- 土耳其语下,从camera进入gallery无法查看到图片.
- hdu2094产生冠军
- OSGI常用命令
- 结构体最后的长度为0或1数组的作用--零长数组
- 20150810 CSS3实现照片墙+图片阴影+按钮特效
- Hadoop 调试第一个MapReduce程序过程详细记录总结
- 第4章 JSP技术概述
- 安全驾驶-行车记录仪(二四)