优先队列---priority_queue

代码：

　　#include<bits/stdc++.h>

　　using namespace std;

　　priority_queue<int> q;  //优先队列，每次将最大值放在队首，通过push取出队首元素；若要取最小值，将入队元素变为负数即可

　　int a,b,c,max1,min1,min2;

　　int main{

　　　　cin>>a>>b>>c;

　　　　q.push(a),q.push(b),q.push(c);  //入队

　　　　max1 = q.top(),q.pop();  //，取出队首元素，然后出队
　　　　min2 = q.top(),q.pop();
　　　　min1 = q.top(),q.pop();

　　　　.........

　　　　return 0;

　　}

例题：合并果子

　　注意！每一次合并不一定都是前一堆和剩下的里面最小的合并，也有可能是另外两堆较小的新的合并，所以需要将每次合并后的堆重新入队进行优先队列取值。

　　#include<bits/stdc++.h>
　　#define int long long
　　using namespace std;
　　int n,sum,t;
　　priority_queue<int> q;
　　signed main() {
　　　　cin>>n;
　　　　for(int i=1;i<=n;i++){
　　　　　　cin>>t;
　　　　　　q.push(-t);
　　}
　　　　while(q.size()>=2){
　　　　　　int now = -q.top();
　　　　　　q.pop();
　　　　　　now+=-q.top();
　　　　　　q.pop();
　　　　　　sum+=now;
　　　　　　q.push(-now);
　　}
　　　　cout<<sum;
　　　　return 0;
　　}