题目链接:uva 1203 - Argus
题目大意:一个成为Argus的系统,支持一个Register命令
Register Q_num Period
该命令为一个祖册出发器,每Period产生一次Q_num的时间。要求模拟k个事件,如果多个事件同时发生,现处理Q_num小的。
解题思路:用优先队列维护即可,队列中按照时间小的优先,时间相同的比较Q_num,每次处理完一个时间,对应的将时间的时间加上period后放回队列中,表示下一次出发器生成的时间。
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
using namespace std;
struct item {
int num, period, ti;
bool operator < (const item& a) const {
return ti > a.ti || (ti == a.ti && num > a.num);
}
};
int main () {
priority_queue<item> pri_que;
char str[105];
while (scanf("%s", str) == 1 && str[0] != '#') {
item u;
scanf("%d%d", &u.num, &u.period);
u.ti = u.period;;
pri_que.push(u);
}
int Q;
scanf("%d", &Q);
for (int i = 0; i < Q; i++) {
item u = pri_que.top();
pri_que.pop();
printf("%d\n", u.num);
u.ti += u.period;
pri_que.push(u);
}
return 0;
}
分享到:
相关推荐
这题即zoj - 2212(当时的思路:http://blog.csdn.net/scnu_jiechao/article/details/8273149),在书上汝佳说重载运算符 的时候,const必不可少,于是今天就加了这个const进去,虽说不加这个const也AC得了,但我...
2021-iol-weekend-argus
2021-iol-cape-argus
Plebejus-argus-SDM:在当前和未来的气候变化情景中,英国Plebejus argus的物种分布模型(2070)
: :red_square: 完全中断该存储库包含由支持的的开源正常运行时间监控器和状态页面。 使用 ,您可以拥有自己的无限和免费的正常运行时间监控器和状态页面,完全由GitHub存储库提供支持。 我们将“用作事件报告,将...
Argus 解决方案 TGS 盐分鉴定挑战赛 Argus 团队第 14 名解决方案的源代码 (, )。 解决方案 我们使用 PyTorch 0.4.1 和框架简化了实验,并允许专注于深度学习试验,而不是编码神经网络训练和测试脚本。 数据预处理 ...
argus-gephi-connector Argus 与 Gephi 集成在一起以获得基础设施的实时可视化 演示在 安装 在本地运行 (在 Yosemite 上,Java 版本会出现问题 - 使用说明 通过 Gephi UI 安装 打开流媒体 - 这是展示如何操作 在...
Argus 的家庭安全系统。 Argus 是一个多平台 Web 应用程序,能够立即识别家庭周围多个摄像头馈送中的威胁,同时还通过电子邮件或短信实时通知他们系统发现的任何潜在威胁。 作为限制,我们的客户希望我们在 ...
TikTok Scraper:trade_mark: 以下项目从tiktok网站实现了domcrawler和并发数据检索。 兑现承诺后,便会分析与用户和视频有关的信息,并将其存储到数据库中以备后用。 为了减轻抓取过程,所有与数据库相关的操作都...
#ARGUS-TV-GuideEnhancer ARGUS TV 2.3.0+的电子节目指南增强器 是一种复杂的调度/记录引擎。 它具有自己的电子节目指南( )。 您可以从许多来源( , , 等)中填充该指南。 无论填充的方法如何,您都可能希望...
Argus是一个轻量级的库,用于在PyTorch中训练神经网络。 文献资料 安装 要求: 火炬> = 1.1.0 从点子: pip install pytorch-argus 来自来源: pip install -U git+https://github.com/lRomul/argus.git 例子 ...
Argus Developer in Practice fills an important gap in the market. Argus Developer, and its predecessor Circle Developer, has long had a dominant position as the primary real estate development ...
资源来自pypi官网。 资源全名:argus-toolbelt-1.0.17.tar.gz
本人写的一个类似netflow和argus的,可以在本地统计和记录所有网络流量详细信息的C程序。因为netflow需要设备支持,而argus没有windows版,所以自己动手写了个简单的实现。还有后续版本,需要可以共同讨论。
资源分类:Python库 所属语言:Python 资源全名:argus-toolbelt-1.0.26.tar.gz 资源来源:官方 安装方法:https://lanzao.blog.csdn.net/article/details/101784059
django-ladon 一个相当简单的包装器,用于在 django 项目中包含 ladon。 只需将 django_ladon 添加到您的 INSTALLED_APPS,以通常的 ladon 方式在您的应用程序中的 ladon.py 中编写您的网络服务类,然后将 url...
资源来自pypi官网。 资源全名:argus_toolbelt-1.5.0-py3-none-any.whl
资源来自pypi官网。 资源全名:argus_toolbelt-1.12.0-py3-none-any.whl