qq_74110197的博客

原创 xdoj.292 huffman编码(使用二维数组解决)

标题huffman编码时间限制2 S内存限制10000 Kb问题描述假设用于通信的电文由ｎ（4<n<30）个字符组成，字符在电文中出现的频度（权值）为w1w2…wn，试根据该权值序列构造哈夫曼树，并计算该树的带权路径长度。问题输入一组数据，第１行为ｎ的值，第２行为ｎ个整数，表示字符的出现频度。问题输出输出一个整数，表示所构造哈夫曼树的带权路径长度。输入样例8输出样例。