牛客网哈夫曼树（大根堆、哈夫曼树）

输入描述:

输入有多组数据。
每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。

输出描述:

输出权值。

输入

5
1 2 2 5 9

输出

Solution

哈弗曼树板题。注意默认优先队列为大根堆，小根堆用priority_queue<int, vector<int>, greater<int>> Q;

#include <algorithm>
#include <cstdio>
#include <queue>
#include <iostream>
#include <vector>
using namespace std;
priority_queue<int, vector<int>, greater<int>> Q, Empty;
int main()
{int N;while (~scanf("%d", &N)){swap(Q, Empty);for (int i = 0; i < N; i++){int t;scanf("%d", &t);Q.push(t);}int ans = 0;while (Q.size() > 1){int a = Q.top();Q.pop();int b = Q.top();Q.pop();ans += (a + b);Q.push(a + b);}printf("%d\n", ans);}return 0;
}

牛客网哈夫曼树（大根堆、哈夫曼树）相关推荐

树的距离（牛客网树上主席树+dfs序）
链接:https://ac.nowcoder.com/acm/problem/14415 来源:牛客网题目描述 wyf非常喜欢树.一棵有根数树上有N个节点,1号点是他的根,每条边都有一个距离,而wy ...
黑白树（牛客网+树形dp）
链接:https://ac.nowcoder.com/acm/problem/13249 来源:牛客网题目描述一棵n个点的有根树,1号点为根,相邻的两个节点之间的距离为1.树上每个节点i对应一个值 ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第五场） H.Tree Recovery-完全版线段树(区间更新、区间求和)...
H.Tree Recovery 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 链接:https:/ ...
牛客网wannafly挑战赛13-E(线段树)
链接:https://www.nowcoder.com/acm/contest/80/E 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
牛客网——歪脖子树下的灯
牛客网--歪脖子树下的灯题目链接:https://ac.nowcoder.com/acm/contest/24803/L 题目来源:牛客网2021年广东工业大学第11届腾讯杯新生程序设计竞赛(同步赛 ...
[牛客网#35D 树的距离]离散化+线段树合并
[牛客网#35D 树的距离]离散化+线段树合并分类:Data Structure SegMent Tree Merge 1. 题目链接 [牛客网#35D 树的距离] 2. 题意描述 wyf非常喜欢树 ...
2018牛客网暑期ACM多校训练营（第十场）A Rikka with Lowbit (树状数组）
链接:https://ac.nowcoder.com/acm/contest/148/A 来源:牛客网 Rikka with Lowbit 时间限制:C/C++ 5秒,其他语言10秒空间限制:C/C ...
牛客网算法工程师能力评估
牛客网算法工程师能力评估题目来源:https://www.nowcoder.com/test/200/summary 1.递归算法x(x(8))需要调用几次函数x(int n)? class pro ...
2016面试整理--来源牛客网
马上国庆节了,首先祝大家最后都能有个满意的offer,国庆几天好好养精蓄锐. 我经常在牛客群里水群,应该不少人看我眼熟的. 本人是一个杭州渣硕,本科也很一般,和211 985半点都粘不到,没有参加过A ...
牛客网错题集合之字符串（一）
[不定项选择题] 已知一段文本有1382个字符,使用了1382个字节进行存储,这段文本全部是由a.b.c.d.e这5个字符组成,a出现了354次,b出现了483次,c出现了227次,d出现了96次,e ...

牛客网哈夫曼树（大根堆、哈夫曼树）

输入描述:

输出描述:

输入

输出

Solution

牛客网哈夫曼树（大根堆、哈夫曼树）相关推荐

最新文章

热门文章

牛客网 哈夫曼树 （大根堆、哈夫曼树）

输入描述:

输出描述:

输入

输出

Solution

牛客网 哈夫曼树 （大根堆、哈夫曼树）相关推荐

最新文章

热门文章

牛客网哈夫曼树（大根堆、哈夫曼树）

牛客网哈夫曼树（大根堆、哈夫曼树）相关推荐