UVALive - 3135 Argus 优先队列

题目大意：给你n个触发器，每个触发器都有标号和间隔时间，然后要求你依据触发事件输出前k个触发器的标号，如果触发时间相同，就输出编号小的那个

解题思路：优先队列的模板题

#include<cstdio>
#include<queue>
using namespace std;
struct Item {int QNum, Period, Time;bool operator < (const Item &s) const {return Time > s.Time || (Time == s.Time && QNum > s.QNum);  }
};
int main() {priority_queue<Item> pq;char temp[20];while(scanf("%s",temp) != EOF && temp[0] != '#') {Item item;scanf("%d%d",&item.QNum,&item.Period);item.Time = item.Period ;pq.push(item);}int K;scanf("%d",&K);while(K--) {Item t = pq.top();pq.pop();printf("%d\n",t.QNum);t.Time += t.Period;pq.push(t)  ;}return 0;
}

UVALive - 3135 Argus 优先队列相关推荐

uvalive 3135 Argus
https://vjudge.net/problem/UVALive-3135 题意: 有一个系统有多个指令,每个指令产生一个编号为qnum的时间,每个指令的触发间隔不相同,现在给出若干个指令,现在的 ...
poj 2051 Argus(优先队列)
题目链接: http://poj.org/problem?id=2051 思路分析: 优先级问题,使用优先队列求解:当执行某个任务后,再增加一个任务到队列中, 该任务的优先级为执行任务的时间加上其时间 ...
linux划分分区 2t,Linux使用GPT划分大于2T的分区
在Linux下磁盘分区大于2TB的时候我不能使用常用fdisk命令,这时我们就需要先把大容量的磁盘进行转换为GPT格式,然后试用parted命令来划分大于2T的分区. 方法: 1.用parted命令分 ...
UVALive 6093 Emergency Room --优先队列实现的模拟
题意:给n个医生,这些医生有一个上班时间,然后给一些病人,病人有一个到达的时间,以及一些诊断,诊断有property(优先级)和duration(诊断时间)这两个属性,每个病人可能要诊断多次,最后问每 ...
Argus（ZOJ Problem Set - 2212）（优先队列）
Argus 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交: 3 测试通过: 2 描述 A data stream ...
寒假训练八（优先队列）2020.02.14（7题）
寒假训练八(优先队列)id:530 Problem:A 买饭-优先队列 Description 林大食堂非常拥挤,得排队买饭,陈老师也是一样的! 有n个人在一个卖饭窗口前排队买饭,假如每个人买饭的时间 ...
大一寒假培训（七）——队列与优先队列
文章目录队列的定义队列的基本操作周末舞会取纸牌游戏海港(NOIP2016普及组真题) Blash数集-队列-set 优先队列优先队列的定义优先队列的定义方法用结构体定义优先队列(重载函 ...
桐桐的新闻系统（argus）
题目桐桐为期末的计算机作业设计了一套新闻系统,他把这套系统称为Argus. 使用这套系统的用户可以向这套系统注册,然后这套系统就会以用户要求发送新闻的时间间隔向用户发送一次新闻. 向Argus注册的 ...
“玲珑杯”ACM比赛 Round #23 C -- 你居然不吃巧克力（贪心+优先队列）
DESCRIPTION 给定一个正整数n,现在有n个石头,每个单独成一堆. 现在可以每次合并两堆石头,产生的能量为两堆石头个数的min. 你现在要将所有的石头合并成一堆,并且获得的能量最大. 输出这个 ...

UVALive - 3135 Argus 优先队列

UVALive - 3135 Argus 优先队列相关推荐

最新文章

热门文章