前言
一种优先级队列，经常当作大顶堆来使用！
优先级高的元素先出队列！
CPP
priority_queue
定义
其模板声明带有三个参数，priority_queue<Type, Container, Functional>, 其中Type为数据类型，Container为保存数据的容器，Functional为元素比较方式。Container必须是用数组实现的容器，比如 vector, deque. STL里面默认用的是vector. 比较方式默认用operator< , 所以如果把后面两个参数缺省的话，优先队列就是大顶堆，队头元素最大。
struct Node {
int index1;
int index2;
int sum;
// i1+i2=sum
Node(int i1, int i2, int sum) {
this->index1 = i1;
this->index2 = i2;
this->sum = sum;
}
//从小到大排列，会形成大顶堆
friend bool operator<(Node n1, Node n2) {
return n1.sum < n2.sum;
}
};
priority_queue<Node> m;//默认大顶堆辅助
例题传送门
本人文章：Cpp练习题-最大前k个值
感谢
感谢现在的好奇，为了能成为更好的自己。