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

本文主要是介绍牛客网 哈夫曼树 （大根堆、哈夫曼树），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

输入描述:

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

输出描述:

输出权值。

输入

5
1 2 2 5 9

输出

37

Solution

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

#include <algorithm>
#include <cstdio>
#include <queue>
#include <iostream>
#include <vector>
using namespace std

这篇关于牛客网 哈夫曼树 （大根堆、哈夫曼树）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---