【PTA】05-树9 Huffman Codes（30 分） 优先队列

题目链接

思路：

1.记录频率

①用数组记录要编码的字符（char ch[N];）

②建立map容器Time,用Time[字符]记录字符的使用次数

2.建立Huffman树，计算出最少花费

①用优先队列建Huffman树

②计算最少花费（用队列层序遍历Huffman树）

3.比较测试数据

①花费是否最少    ----如果不是---->输出no （编码长度*字符使用次数）

②是否没有歧义    （比较前缀，用map容器，从小到大标记，每次标记前判断子段是否已经被标记）

#include <bits/stdc++.h>

using namespace s