noip 2015 普及 第四题 推销员 stl之priority_queue

转载： 

http://blog.csdn.net/hongxdong/article/details/5559046

通过

收获：

（1）cout << q.top() << ' ';         //queue当中是q.front();

（2）vector的下标是从0开始的

（3）存入struct方式的priority_queue，方法如下

最好的方式：这个简洁！

struct Node{    int x,y;    bool operator <(Node a) const  {  return y < a.y; }    bool operator >(Node a) const  {  return y > a.y; }};    priority_queue<Node> A;                    //大根堆    priority_queue<Node, vector<Node>, greater<Node> > B;    //小根堆 

方式二：（cmp将结构体以val由大到小排列，组成大根堆）一般也用这个！

struct Node{int adj; int val;};struct cmp{bool operator()(Node a,Node b) { return  a.val > b.val; }};priority_queue<Node,vector<Node>,cmp>Q;