数据结构实验 7-8 修理牧场 (25分)

最新推荐文章于 2023-12-07 16:25:43 发布

IreiShoichi

最新推荐文章于 2023-12-07 16:25:43 发布

阅读量526

点赞数

分类专栏：学习数据结构实验文章标签：数据结构

本文链接：https://blog.csdn.net/IreiShoichi/article/details/111468121

版权

学习同时被 2 个专栏收录

20 篇文章 1 订阅

订阅专栏

数据结构实验

18 篇文章 0 订阅

订阅专栏

裸哈夫曼
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;

//哈夫曼算法
priority_queue<int, vector<int>, greater<int> > pq;
int n, l, ans = 0;

int main(){
    scanf("%d",&n);
    while(n--){
        scanf("%d",&l);
        pq.push(l);
    }
    while(pq.size() != 1){
        l = pq.top(); pq.pop();
        l += pq.top(); pq.pop();
        ans += l;
        pq.push(l);
    }
    printf("%d\n", ans);
    //system("pause");
    return 0;
}