priority_queue 优先队列

定义： priority_queue<Type,Container, Functional>

Type 就是数据类型，

Container必须是用数组实现的容器，比如vector， deque等等，但不能用list，STL默认用vector）

Functional就是比较方式

1.升队列 

    priority_queue< int,vector<int>,greater<int> > q;   //小的优先级高

2. 降队列

    priority_queue<int, vector<int>, less<int> > q;       //大的优先级高

声明方式：

1、普通方法：

priority_queue<int> q;   　　　　　　　　　　　　  //通过操作，按照元素从大到小的顺序出队

priority_queue<int,vector<int>, greater<int> > q;  　　//通过操作，按照元素从小到大的顺序出队

2、自定义优先级：

struct cmp {     

　　operator bool ()(int x, int y)     

　　{        

　　　　 return　x > y;　　 // x小的优先级高       //也可以写成其他方式，如： return p[x] > p[y];表示p[i]小的优先级高

　　}

};

priority_queue<int, vector<int>, cmp> q;    //定义方法