(贪心+Huffman) acwing 148. 合并果子

最新推荐文章于 2022-01-28 23:36:50 发布

岁忧

最新推荐文章于 2022-01-28 23:36:50 发布

阅读量73

点赞数 1

本文链接：https://blog.csdn.net/weixin_46028214/article/details/116401105

版权

AcWing 专栏收录该内容

328 篇文章 3 订阅

订阅专栏

148. 合并果子

题目链接https://www.acwing.com/problem/content/150/
题目：
在这里插入图片描述

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
#include<queue>

using namespace std;
priority_queue<int ,vector<int>,greater<int>> q;
int main(){
    int n,a;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a;
        q.push(a);
    }
    int res=0;
    while(q.size()!=1){
        int x,y;
        x=q.top();
        q.pop();
        y=q.top();
        q.pop();
        res+=x+y;
        q.push(x+y);
    }
    cout<<res;
    return 0;
}