（数据结构）计算WPL

（数据结构）计算WPL

Huffman编码是通信系统中常用的一种不等长编码，它的特点是：能够使编码之后的电文长度最短。

更多关于Huffman编码的内容参考教材第十章。

输入：

第一行为要编码的符号数量n
第二行～第n+1行为每个符号出现的频率

输出：

对应哈夫曼树的带权路径长度WPL

测试用例1：

测试输入：

5↵
7↵
5↵
2↵
4↵
9↵

期待的输出：

WPL=60↵

测试用例2：

测试输入：

5↵
2↵
4↵
2↵
3↵
3↵

期待的输出：

WPL=32↵

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<limits.h>
 
int n,sum=0,a[10005]=