哈夫曼编码（修改后）

详解哈夫曼编码，权值为ascll码。最优

#include <bits/stdc++.h>  //包含所有的c++函数;
using namespace std;

int pp[140];  //记录所有的字母出现的次数;
char str[140];

int main()
{
    while(~scanf("%s",str))
    {
        getchar(); //显示键盘输出的值;
        memset(pp, 0, sizeof(pp)); //数组清零;
        int sum = strlen(str)*8; //开双倍数组大小的值；
        priority_queue<int, vector<int>, greater<int> >Q;//优先队列,内部含有自动排列，greater<int>从小到大排列整形数据; less<int>从大到小排列整形数据;
        for(int i = 0; str[i] != '\0'; i++)
        {
            pp[str[i]]++;   //记录每个字符在字符串中出现的次数;
        }
        for(int i = 0; i < 140; i++)
        {
            if(pp[i])  //如果字符在字符串中出现的次数不是0;
                Q.push(pp[i]); //将出现次数不是零的字符压入到队列中；
        }
        int num = 0;
        while(!Q.empty()) //此时队列不是空的;
        {
         int ans = Q.top(); //返回队列的头字符;
         Q.pop(); //队列的头字符出队列;
         if(!Q.empty())//原先的头字符出队列后，此时的队列不为空;
         {
           int tmp = Q.top(); //返回此时的队列头字符；
           Q.pop(); //此时的头字符出队列;
           ans += tmp;  //----||
           num += ans;//------||得出队列中两个最小的字符ascll码的和;
           Q.push(ans);//将最小之和压入到队列中，使之成为队列头(队头).
         }
        }
        printf("%d %d %.1f\n", sum, num, (1.0*sum)/num);
    }
    return 0;
}

二叉树。