UVA1203 Argus

思路

用堆维护每个触发器的下一个事件，每次取出一个事件再把对应触发器的下一个事件加入堆即可

代码

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include <iostream>
#include <string>
using namespace std;
struct QNode{int time,num,Period;bool operator < (const QNode &b) const{return (time==b.time)?num>b.num:time>b.time;}
};
priority_queue<QNode> q;
int main(){string s;while(cin>>s&&s=="Register"){int num,pro;scanf("%d %d",&num,&pro);q.push((QNode){pro,num,pro});}int k;scanf("%d",&k);for(int i=1;i<=k;i++){printf("%d\n",q.top().num);QNode x=q.top();q.pop();q.push((QNode){x.time+x.Period,x.num,x.Period});}return 0;
}

转载于:https://www.cnblogs.com/dreagonm/p/10681641.html

UVA1203 Argus相关推荐

Argus（ZOJ Problem Set - 2212）（优先队列）
Argus 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交: 3 测试通过: 2 描述 A data stream ...
uva1203 - Argu
链接 https://vjudge.net/problem/UVA-1203 题解刷水题的时候1A的感觉真爽这题就是优先队列 (不知道为啥最近我的uva上不去了qwq,只能用vjudge) 代码 ...
Barbara Liskov：CLU与Argus语言发明人
2019独角兽企业重金招聘Python工程师标准>>> 今天准备培训资料,突然想到里氏替换原则中的"里氏"到底is what ? 查了之后,大为震惊,原来是祖师爷 ...
360 apm框架Argus源码解析（1）——开始
开始先看一个简单的代码示例,演示如何集成360 Argus APM: public class ArgusAPMApplication extends Application {@Overridep ...
桐桐的新闻系统（argus）
题目桐桐为期末的计算机作业设计了一套新闻系统,他把这套系统称为Argus. 使用这套系统的用户可以向这套系统注册,然后这套系统就会以用户要求发送新闻的时间间隔向用户发送一次新闻. 向Argus注册的 ...
argus.py 可以仍是昔日素心悠游的少年
argus.py 可以仍是昔日素心悠游的少年有的时候, 会扫一眼来信的签名. 有的是纯工作单位和联系电话, 如偶像的: 有的啥也没有, 连"这个人很懒, 什么也没有留下"也没有: ...
linux中cut -c命令,linux中~/cut/argus/
1.Linux shell 截取字符变量的前8位实现方法有如下几种: expr substr "$a" 1 8 echo $a|awk '{print substr(,1,8)} ...
uvalive 3135 Argus
https://vjudge.net/problem/UVALive-3135 题意: 有一个系统有多个指令,每个指令产生一个编号为qnum的时间,每个指令的触发间隔不相同,现在给出若干个指令,现在的 ...
poj 2051 Argus(优先队列)
题目链接: http://poj.org/problem?id=2051 思路分析: 优先级问题,使用优先队列求解:当执行某个任务后,再增加一个任务到队列中, 该任务的优先级为执行任务的时间加上其时间 ...

UVA1203 Argus

思路

代码

UVA1203 Argus相关推荐

最新文章

热门文章