采取不定长的编码方式。(1)为了便于译码，要求任一种术语的编码都不能是其它术语编码的前缀；(2)使用频率高的术语，其编码长度应该最短，也就是说：若术语Si的编码Ci的长度为Li，则你的编码方案应使
WPL=P1＊L1+P2＊L2+......+Pn*Ln
的值最小。
【输入格式】
输入为n+1行
第1行:一个整数n()1<=n<=100;为术语的个数；
第2--n+1行:Si Pi；Si为字符串，表示术语；Pi表示使用频率
【输出格式】
输出为n+1行
第1--n行：Si Pi Ci，Ci为Si的编码
第n+1行：一个整数，最小的WPL值。
【输入输出样例】
输入文件名：tree7.in
4
brain 4
work 2
gun 11
money 3
输出文件名：tree7.out
brain 4 10
work 2 110
gun 11 0
money 3 111
33
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024