【1.字符编码】
【解题思路】
哈夫曼编码,用map记录每个字母的出现次数,然后用优先队列进行模拟即可
【AC代码】
#include <bits/stdc++.h>
using namespace std;
int main() {
string s;
while(cin >> s) {
priority_queue<int, vector<int>, greater<int> > que;
map<char, int> mp;
int l = s.length();
for(int i = 0; i < l; ++i) {
++mp[s[i]];
}
for(auto& it : mp) {
que.push(it.second)