合并果子优先队列做法

最新推荐文章于 2022-04-15 20:05:37 发布

hh_cnyali

最新推荐文章于 2022-04-15 20:05:37 发布

阅读量1k

点赞数 3

分类专栏：优先队列文章标签：优先队列

本文链接：https://blog.csdn.net/hh_cnyali/article/details/51568828

版权

优先队列专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int n,i,m,k,s;
int main(){
    priority_queue<int>q;
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>m;
        q.push(-m);
    }
    while(q.size()-1){
        k=-q.top();
        q.pop();
        k-=q.top();
        q.pop();
        s+=k;
        q.push(-k);
    }
    cout<<s;
    return 0;
}