哈夫曼编码译码
编写一个哈夫曼编码译码程序。
按词频从小到大的顺序给出各个字符（不超过30个）的词频，根据词频构造哈夫曼树，给出每个字符的哈夫曼编码，并对给出的语句进行译码。
为确保构建的哈夫曼树唯一，本题做如下限定：
（1）选择根结点权值最小的两棵二叉树时，选取权值较小者作为左子树。
（2）若多棵二叉树根结点权值相等，按先后次序分左右，先出现的作为左子树，后出现的作为右子树。
生成哈夫曼编码时，哈夫曼树左分支标记为0，右分支标记为1。
【输入格式】
第一行输入字符个数n；
第二行到第n行输入相应的字符及其词频(可以是整数，与可以是小数）；
最后一行输入需进行译码的串。
【输出格式】
首先按树的先序顺序输出所有字符的编码，每个编码占一行；
最后一行输出需译码的原文，加上original:字样。
输出中均无空格
【样例输入】
3
m1
n1
c2
10110
【样例输出】
c:0
m:10
n:11
original:mnc

不太会哈夫曼， 就去学啊，理解了基础，我们才可以讨论。