优先队列
紫杉丶
这个作者很懒,什么都没留下…
展开
-
HDU 1509 Windows Message Queue(优先队列)
#include #include using namespace std; struct node { char str[100]; int par; int pri; int index; bool operator<(const node &x) const { if (pri != x.pri) return pri>x.pri; els原创 2015-03-12 21:39:58 · 325 阅读 · 0 评论 -
优先队列priority_queue 用法详解
优先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序 每次的push和pop操作,队列都会动态的调整,以达到我们预期的方式来存储。 例如:我们常用的操作就是对数据排序,优先队列默认的是数据大的优先级高 所以我们无论按照什么顺序push一堆数,最终在队列里总是top出最大的元素。 用法: 示例:将元素5,3,2,4,6依次push到优先队列中,原创 2015-03-15 10:47:15 · 364 阅读 · 0 评论 -
HDU 1873 看病要排队(优先队列)
#include "stack" #include "cstdio" #include "iostream" #include "cmath" #include "set" #include "sstream" #include "cctype" #include "string" #include "cstring" #include "algorithm" #include原创 2015-03-12 20:45:09 · 292 阅读 · 0 评论 -
ZOJ 3230 Solving the Problems
贪心思想,优先队列处理,用set应该也可以。 #include "cstring" #include "iostream" #include "algorithm" #include "cstdio" #include "queue" #include "set" using namespace std; typedef long long LL; const int M=100050; con原创 2015-07-19 18:57:46 · 370 阅读 · 0 评论