美团点评2016研发工程师编程题(二)题解

美团点评2016研发工程师编程题(二)

【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)