poj2051解题报告(优先队列)
来源:互联网 发布:视频剪辑软件中文 编辑:程序博客网 时间:2024/06/16 00:33
题目大意:模拟一个任务管理器队列,优先出来时间小的的,若时间相同,其次是优先级高的。
解题思路:优先队列,重载操作符即可。
代码:
#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<iostream>using namespace std;struct task{ int Q_num; int period; int Time; bool operator<(const task &a) const { return Time>a.Time||(Time==a.Time&&Q_num>a.Q_num); } task(int Q_num,int period,int Time):Q_num(Q_num),period(period),Time(Time){}};int main(){ priority_queue<task> q; char s[20]; int n; while(scanf("%s",s)&&s[0]!='#') { int a,b; scanf("%d%d",&a,&b); q.push(task(a,b,b)); } scanf("%d",&n); while(n--) { task ret=q.top(); q.pop(); printf("%d\n",ret.Q_num); q.push(task(ret.Q_num,ret.period,ret.Time+ret.period)); }}
0 0
- poj2051解题报告(优先队列)
- 优先队列 POJ2051 Argus
- POJ2051 Argus 优先队列
- poj2051优先队列
- POJ-2010-优先队列(解题报告)
- 【堆】【优先队列】POJ2051-Argus-【容易题】
- UVALive3135 UVA1203 POJ2051 ZOJ2212 Argus【优先队列】
- poj2051 优先队列(自实现版本和STL版本)
- hdu 1242 Rescue bfs+优先队列 解题报告
- hdu 1180 诡异的楼梯 bfs+优先队列 解题报告
- hdu Magic maze bfs+优先队列 解题报告
- 解题报告:HDU_6136:Death Podracing (优先队列+循环链表)
- Poj Jungle Road (优先队列Prim算法) 解题报告
- aoj0558解题报告(广度优先搜索)
- POJ 2431Expedition(优先队列解题)
- [解题报告]POJ 1521 ZOJ 2399 POJ 3253 哈夫曼树,优先队列
- hdu 4544 湫湫系列故事——消灭兔子 贪心+优先队列 解题报告
- 解题报告-HDOJ-1242(广度优先搜索)
- 如何修改报表平台中数据决策系统登陆地址
- 如何导出图片到EXCEL中
- 53. Element setAttribute() 方法
- window10 git 升级
- 产品健康度模型(3) 指标关联性分析
- poj2051解题报告(优先队列)
- js中将系统时间格式化
- JDBC的使用
- 关于js日期的处理
- PHP 处理高并发问题
- QString
- 你好,八月。。。。。
- 构建Spring源码问题总结
- linux多进程和多线程的优缺点