//对于基础类型 默认是大顶堆
priority_queue<int> a;
//升序队列
priority_queue <int,vector<int>,greater<int> > q;
//降序队列
priority_queue <int,vector<int>,less<int> >q;
//greater和less是std实现的两个仿函数(就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator(),这个类就有了类似函数的行为,就是一个仿函数类了)
2、用pair做优先队列元素的例子:
规则:pair的比较,先比较第一个元素,第一个相等比较第二个。