1063 合并果子优先队列

最新推荐文章于 2021-02-14 09:39:13 发布

QQQQQHY

最新推荐文章于 2021-02-14 09:39:13 发布

阅读量210

点赞数

分类专栏： STL

本文链接：https://blog.csdn.net/qq985141168/article/details/52523835

版权

STL 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

优先队列

#include<cstdio>
#include<queue> 
#include<iostream>
#include<algorithm>
#include<functional>//greater
using namespace std;
int n,k,ans=0,k1,k2;
//priority_queue<int>q;
priority_queue<int,vector<int>,greater<int> > q;

int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>k;
        q.push(k);
    }
    while(q.size()>1){
        //cout<<q.size()<<' ';
        k1=q.top();
        q.pop();
        k2=q.top();
        q.pop();
        //cout<<k1<<' '<<k2<<endl;
        q.push(k1+k2);
        ans+=k1+k2; 
    }
    cout<<ans;
    return 0;
}