题解 | #哈夫曼树#

哈夫曼树

https://www.nowcoder.com/practice/162753046d5f47c7aac01a5b2fcda155

#include <functional>
#include <iostream>
#include <vector>
#include "queue"
using namespace std;
priority_queue<int, vector<int>, greater<int>> heap;
int n;
int answer;
int main() {
    cin >> n;
    while(n--){
        int x;
        cin >>x;
        heap.push(x);
    }
    while(heap.size()>1){
        int l,r;
        l=heap.top();
        heap.pop();
        r=heap.top();
        heap.pop();
        answer+=l+r;
        heap.push(l+r);    //  哈夫曼 的 带权路径和 就等于所有非叶节点之和   也就是 l+r  之和
    }
    cout << answer <<endl;


}
// 64 位输出请用 printf("%lld")

 哈夫曼 的 带权路径和 就等于所有非叶节点之和   也就是 l+r  之和

    }

全部评论

相关推荐

点赞 评论 收藏
分享
06-15 20:57
已编辑
门头沟学院 Java
CARLJOSEPH...:年轻人有傲气很正常,但是建议工作前洗净傲气。 说实在的,什么奖学金什么奖项的都很一般。尊重你的老师,在有时间的时候去上课,真遇到走不开的事,请态度端正地向你的老师说明情况,请求请假。我相信任何一个有师德的老师都会允许的(我的老师就是这样)。
点赞 评论 收藏
分享
写不来代码的小黑:这么小的城市能有做it的公司也不容易
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务