poj 1521 Entropy

Huffman的题，基本都是用pq水过。今天我才知道，计算压缩后编码总长度，只要用加的方法就行了。

#include <stdio.h>
#include <string.h>
#include <queue>
using namespace std;
int main()
{
    char ss[1000];
    int i,l,n,a,b;
    int d[40];
    while(scanf("%s",ss),strcmp(ss,"END"))
    {
        memset(d,0,sizeof d);
        l = strlen(ss);
        for(i = 0; i < l; i++)
            d[ss[i]-60]++;
        priority_queue<int,vector<int>,greater<int> >q;
        for(i = 0; i < 40; i++)if(d[i])
            q.push(d[i]);
        n = 0;
        if(q.size()==1)
        {
            a = q.top();
            printf("%d %d 8.0\n",8*a,a);
            continue;
        }
        while(q.size()>1)
        {
            a = q.top(); q.pop();
            b = q.top(); q.pop();
            q.push(a+b);
            n += a+b;
        }
        printf("%d %d %.1lf\n",8*l,n,8*l/double(n));
    }
    return 0;
}