关于优先队列

大根堆 

 priority_queue<int,vector<int>,less<int> > que; 

小根堆 

 priority_queue<int,vector<int>,greater<int> >que; 

结构体内重载  以重载小于号为例。。

friend bool operator < (Msg p1,Msg p2)
    {
        if(p1.pr!=p2.pr) return p1.pr>p2.pr;
        else return p1.id>p2.id;
    }