priority_queue优先队列hdu裸题。

优先队列：可以当做一个堆用，对进入此结构的类型，可以找队首的元素。

开库：#include

定义： priority_queue Q;

type：int类型  priority Q; 默认Q.top为队列中最大的；

当我们要在队列中放入其他类型时，我们要用struct 在其中定义 operator <;

结构如下：

定义 Q.top() 为最小；

struct Point

{

　　int i;

　　bool operator <(const Point &A) const{

　　　　return A.i

　　}

}

priority_queueQ;

查找队首：Q.top();

检查队列是否为空：Q.empty();

弹出队首：Q.pop();

队列清空：while(!Q.empty())　　Q.pop();

priority_queue 优先队列 hdu裸题。