首页 > 代码库 > priority_queue 优先队列 hdu裸题。
priority_queue 优先队列 hdu裸题。
优先队列:可以当做一个堆用,对进入此结构的类型,可以找队首的元素。
开库:#include<queue>
定义: priority_queue<type> Q;
type:int类型 priority<int> Q; 默认Q.top为队列中最大的;
当我们要在队列中放入其他类型时,我们要用struct 在其中定义 operator < ;
结构如下:
定义 <int> Q.top() 为最小;
struct Point
{
int i;
bool operator < (const Point &A) const{
return A.i<i;
}
}
priority_queue<Point>Q;
查找队首:Q.top();
检查队列是否为空:Q.empty();
弹出队首:Q.pop();
队列清空:while(!Q.empty()) Q.pop();
priority_queue 优先队列 hdu裸题。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。