[问题描述]
根据给定的若干权值可以构造出一颗哈夫曼树。构造的哈夫曼树可能不唯一,但是按照下面的选取原则所构造出来的哈夫曼树应该是唯一的。
(1)每次选取优先级最低的两个结点,优先级最低的作为左子树,优先级高的作为右子树;
(2)结点优先级大小的比较首先比较它们的权值,权值大的优先级高,权值小的优先级低,权值相等的按照位置关系来比较,位置在前面的优先级低,位置在后面的优先级高。
(3)增加的新结点位置依次往后。
根据你所构造的哈夫曼树来设计每个权值的哈夫曼编码(左子树0右子树1),并计算该哈夫曼树的WPL值。
[输入]
包含多组数据
每组数据包含2行,第一行输入权值个数n(0<n<20),第2行为顺序输入的n个权值,均为整数(小于100),
[输出]
对于每组数据,输出n+1行,前面n行为每个权值所对应的赫夫曼编码(按照输入顺序给出),第n+1行用来输出你所构造的哈夫曼树的WPL值。
[样例输入]
5
11 4 2 5 7
6
2 3 4 7 8 9
[样例输出]
11
011
010
00
10
64
1110
1111
110
00
01
10
80
PS:
他这个是特别版的哈夫曼树,相同的权值时,位置靠左面的会小,