priority_queue定义小根堆

1.直接定义

priority_queue<int>h//按照默认优先级（大根堆）定义队列

2.定义结构体->运算符重载

（1）结构体里面不定义变量类型

struct cmp{  
    bool operator ()(int &a,int &b){  
        return a>b;//最小值优先  
    }  
};  
priority_queue<int,vector<int>,cmp>h;//一定要写vector<int>

（2）结构体里面定义变量类型

struct number{  
    int x;  
    bool operator < (const number &a) const {  
        return x>a.x;//最小值优先  
    }  
}a[maxn]; 
priority_queue<number>h;//最小值优先

3.比较器（懒）

priority_queue的默认比较器为less比较器
定义小根堆时需要用greater比较器

priority_queue<int,vector<int>,greater<int> >h;//最小值优先
//注意要用空格,不然 >> 会被判定为右移运算符

顺便附上大根堆

priority_queue<int,vector<int>,less<int> >h;//最大值优先

set也可以用比较器重载（最大值优先），但set的默认比较器也是less
在实现最大值优先时也是greater比较器，如：set<int,greater<int> >h（multiset同理）

4.插入相反数（更懒）

对于int等内置数据类型，可以把要插入的元素的 相反数 放入堆中。等从堆中取出元素时，再把
它取相反数变回原来的元素。这样就相当于把小的放在堆顶