练习专区

今天的一小步就是明天的一大步
Problem 1300 电文的编码和译码..........数构
Accepted: 1   Total Submit: 1
Time Limit: 1000ms   Memory Limit: 30720KB
Description
从键盘接收一串电文字符,输出对应的Huffman编码。同时,能翻译由Huffman编码生成的代码串,输出对应的电文字符串。
Input
有若干种情况,每种情况,第一行输入编码字符个数n,接着n行,每行输入编码字符和权重。 接下来行输入电文。
Output
输出对应哈夫曼编码
Sample Input
4
A 7
B 6
C 2
D 4
01011001110101111100
Sample Output
A:0
B:10
C:110
D:111
ABCADABDCA
Hint
提交     返回