哈夫曼编码（优先队列实现）

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int la; /// ASCII编码长度 : 表示占多少位长 即 一个ASCII长度为一字节，8位
    int lh; /// Huffman编码长度
    int num[1123];

    string st;
    while(cin >> st)
    {
        int len = st.size();
        la = len * 8;
        priority_queue<int, vector<int>, greater<int> > Q;
        memset(num, 0, sizeof(num));
        for(int i = 0; i < len; i++)
        {
            num[(int)st[i]]++;
        }
        for(int i = 0; i < 255; i++)
        {
            if(num[i] != 0)
            {
                Q.push(num[i]);
            }
        }
        lh = 0;
        while(!Q.empty())
        {
            int a = Q.top();
            Q.pop();
            if(!Q.empty())
            {
                int b = Q.top();
                Q.pop();
                Q.push(a+b);
                lh = lh + a + b;
            }
        }
        printf("%d %d %.1f\n", la, lh, (double)la/lh);
    }
    return 0;
}