树-堆结构练习——合并果子之哈夫曼树

最新推荐文章于 2021-01-31 11:50:53 发布

StriveBen

最新推荐文章于 2021-01-31 11:50:53 发布

阅读量480

点赞数

CC 4.0 BY-SA版权

分类专栏： SDUTACM

本文链接：https://blog.youkuaiyun.com/hardhard123/article/details/52194603

SDUTACM 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种使用优先队列实现的简单合并算法。该算法通过不断从两个最小元素中选择并合并来减少总成本，适用于需要频繁合并操作的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
int bb[1000];
priority_queue<int,vector<int>,greater<int> > q;
int main()
{
    int n,i,lc,m;
    scanf("%d",&n);
    memset(bb,0,sizeof(bb));
    for(i=0; i<n; i++)
    {
        scanf("%d",&m);
        q.push(m);
    }
    lc=0;
    while(!q.empty())
    {
        int num=q.top();
        q.pop();
        if(!q.empty())
        {
            int m=q.top();
            q.pop();
            int t=num+m;
            q.push(t);
            lc+=t;
        }
    }
    printf("%d\n",lc);

    return 0;
}