题目描述
给定一只含有小写字母的字符串;输出其哈夫曼编码的长度
输入
第一行一个整数T,代表样例的个数,接下来T行,每行一个字符串,0<T<=2000,字符串长度0<L<=1500.
输出
对于每个字符串,输出其哈夫曼编码长度
样例输入
3
hrvsh
lcxeasexdphiopd
mntflolfbtbpplahqolqykrqdnwdoq
样例输出
10
51
115
每次取频率最小的两个合并,新的结果放入
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int t,a[30];
string str;
priority_queue <int,vector<int>,greater<int>