考研机试真题--哈夫曼树--北京邮电大学

题目链接：
https://www.nowcoder.com/practice/162753046d5f47c7aac01a5b2fcda155?tpId=40&tqId=21520&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

思路：
（1）使用最小堆找出最小的数值，最小堆用priority_queue实现
（2）求哈弗曼树的带权路径长度：也就是求所有非叶子结点的权值之和。

代码：

#include <iostream>
#include <fstream>
#include <queue>
#include <vector>
using namespace std;
priority_queue<int,