文章

48

粉丝

317

获赞

57

访问

28.8k

头像
哈夫曼树 题解:哈夫曼树的值等于所有非叶结点值的和+小根堆实现
P1382 北京邮电大学/兰州大学2019年机试
发布于2025年3月12日 14:06
阅读数 12

#include<iostream>
#include<queue>
using namespace std;
int main() 
{

    int n;
    while (cin >> n) {
        priority_queue<int, vector<int>, greater<int>> pq;
        int re = 0;
        for (size_t i = 0; i < n; i++)
        {
            int t;
            cin >> t;
            pq.push(t);

        }
        while (!pq.empty())
        {
            int p1 = pq.top();
            pq.pop();
            if (...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发