POJ 3633
2015-08-20 16:25
337 查看
#include<algorithm> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<list> #include<iostream> #include<map> #include<queue> #include<set> #include<stack> #include<vector> using namespace std; #define MAX_N const int INF = 0x3f3f3f3f; struct node { int id, time, p; }o; struct cmp { bool operator()(node a, node b) { if(a.time == b.time) return a.id > b.id; return a.time > b.time; } }; int main() { priority_queue<node, vector<node>, cmp > pq; char str[20]; int n, m; while(scanf("%s", &str)) { if(str[0] == '#') break; scanf("%d%d", &n, &m); o.id = n; o.p = m; o.time = m; pq.push(o); } int k; scanf("%d", &k); while(k--) { node l = pq.top(); pq.pop(); cout<<l.id<<endl; l.time += l.p; pq.push(l); } return 0; }
相关文章推荐
- DOM(一)-11-(document获取节点byId)
- (9)Xamarin测试账号申请与续用
- (8) Xamarin使用Jar檔
- 数据库重拾
- uml系列(七)——互动图
- 深入理解Linux内核-页高速缓存
- startActivityForResult、onActivityResult 、Intent
- tcpdump笔记
- DOM(一)-10-(练习-广告弹窗)
- SharePoint 2013 IT Professional——如何配置Anonymous Access
- (7) 引用Objective-C class library
- Mac OS 电信3G上网设置
- Cluster概念详解
- Aspose.Words使用教程之插入文档元素(三)
- 4. 替换空格(字符数组)
- 数据库优化 ---- 问题查询定位
- Nginx配置文件nginx.conf中文详解(总结)
- 邓白氏号码(DUNS Number)查询
- 网络基础知识小小说
- oracle:利用游标统计每年入职的员工人数