題目： 哈夫曼編碼大全

描述：

關於哈夫曼樹的建立，編碼，解碼。

輸入

第一行輸入數字N，代表總共有多少個字符以及權值

第二第三行分別是一行字符串，以及每個字符對應的權值

接下來輸入一個數M，表示接下來有M行字符串，要求你對每個字符串進行編碼

再輸入一個數X，表示接下來有X行編碼，要求你對每行編碼進行解碼

輸出

第一行輸出所有節點的權重

接下來輸出N行，每行以 “a:001”的格式輸出每個字符對應的編碼

接著輸出M行，對輸入的字符串的編碼結果

最後，輸出X行的解碼結果

輸入樣例

6
abcdef
50 10 5 5 20 10
2
abcdef
defabaabbc
2
011001100100110110101101100
1100011000110101100101100

輸出樣例

50 10 5 5 20 10 10 20 30 50 100
a:0
b:100
c:1100
d:1101
e:111
f:101
010011001101111101
11011111010100001001001100
accbdfadb
cacadacfb

哈夫曼編碼大全