UVALive 3135--Argus+自己定义优先队列的优先规则

题目链接:点击进入
仅仅是题意比較难懂,读懂题后全然能够用优先队列水过去.这次学会自己定义优先队列的优先规则,事实上就是在结构体中重载一下<运算符.

代码例如以下:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;typedef struct node
{int id,num;int t;///通过重载<运算符自己定义优先队列的优先级friend bool operator< (node n1,node n2){if(n1.num==n2.num)return n1.id>n2.id;return n1.num>n2.num;}
}P;
P p1,p2;priority_queue<P>q;int main()
{char str[20];int a,b;//freopen("in.txt","r",stdin);while(scanf("%s",str)){if(strcmp(str,"#")==0) break;scanf("%d%d",&p1.id,&p1.num);p1.t=p1.num;q.push(p1);}int k;scanf("%d",&k);while(k--){p2=q.top();  q.pop();printf("%d\n",p2.id);p2.num+=p2.t;q.push(p2);}return 0;
}

转载于:https://www.cnblogs.com/yxwkf/p/5395735.html

UVALive 3135--Argus+自己定义优先队列的优先规则相关推荐

UVALive - 3135 Argus 优先队列
题目大意:给你n个触发器,每个触发器都有标号和间隔时间,然后要求你依据触发事件输出前k个触发器的标号,如果触发时间相同,就输出编号小的那个解题思路:优先队列的模板题 #include<cstd ...
uvalive 3135 Argus
https://vjudge.net/problem/UVALive-3135 题意: 有一个系统有多个指令,每个指令产生一个编号为qnum的时间,每个指令的触发间隔不相同,现在给出若干个指令,现在的 ...
UESTC 1599 wtmsb 优先队列(最小值优先)
wtmsb Time Limit: 1000/100MS (Java/Others) Memory Limit: 131072/131072KB (Java/Others) Submit S ...
15、mybatis一对多关联查询 collection定义关联集合封装规则及懒加载
文章目录 1.collection定义关联集合封装规则单步查询 1).Dept增加集合属性 2).DeptMapper增加查询接口 3).DeptMapper.xml增加collection配置 4) ...
14、mybatis多表关联查询 association定义关联对象封装规则及懒加载
文章目录 1.使用association单步查询 1).EmployeeMapper 2).EmployeeMapper.xml 3).Test 2.使用association进行分步查询 4).De ...
（十）MySQL中的逻辑条件优先规则排序（未完版）
一.MySQL逻辑条件逻辑条件组合两个比较条件的结果来产生一个基于这些条件的单个的结果,或者逆转一个单个条件的结果.当所有条件的结果为真时,返回行. 可以在WHERE子句中用AND和OR运算符使用 ...
Python 定义变量和定义变量名的规则
上一篇文章讲述了变量的概念和作用,下面讲解的是变量的第二个知识点 - 定义变量和定义变量名的规则,下一篇在讲解变量的使用. 一.定义变量语法规则: 变量名 = 值定义变量的语法规则中间的'=',并 ...
css选择器权重排序_CSS选择器的权重与优先规则
我们在使用CSS对网页元素定义样式时经常会遇到这种情况:要对一般元素应用一般样式,然后在更特殊的元素上覆盖它们.那么我们怎么样来保证我们所新定义的元素样式能覆盖目标元素上原有的样式呢? 在CSS中,会 ...
CSS选择器的权重与优先规则
2019独角兽企业重金招聘Python工程师标准>>> 我们在使用CSS对网页元素定义样式时经常会遇到这种情况:要对一般元素应用一般样式,然后在更特殊的元素上覆盖它们.那么我们怎么样 ...
EXCEL 2013中“定义名称”的命名规则
名称可以包含字母.汉字.数字.以及[_][.][?]三种符号. 名称具有唯一性. 名称必须以字母或汉字或下划线_作为开头,不能以数字.字母R.字母C作为开头,并且不能像单元格引用,例如,32和A4都不 ...

UVALive 3135--Argus+自己定义优先队列的优先规则

UVALive 3135--Argus+自己定义优先队列的优先规则相关推荐

最新文章

热门文章