http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1117
典型的霍夫曼编码题目,题目就是让你根据所给的字符串设计霍夫曼编码,然后输出总的编码后长度。如果你以前写过霍夫曼编码的代码,那么直接在这里用就好了,如果对霍夫曼编码不了解的话,参照:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1117 (此处失误,链接贴错了,算了,诸位自己Google吧)里面讲的非常清楚,我也是照这里写的。代码如下: