1701 問(wèn)題 B: 數(shù)據(jù)結(jié)構(gòu)-自頂向下的赫夫曼編碼
時(shí)間限制: 1s
內(nèi)存限制: 32MB 提交: 432 解決: 209
題目描述
在本題中，我們將要討論的是自頂向下的赫夫曼編碼算法。從根出發(fā)，遍歷整棵赫夫曼樹(shù)從而求得各個(gè)葉子結(jié)點(diǎn)所表示的字符串。算法的關(guān)鍵部分可以表示如下：
在本題中，讀入n個(gè)字符所對(duì)應(yīng)的權(quán)值，生成赫夫曼編碼，并依次輸出計(jì)算出的每一個(gè)赫夫曼編碼。
輸入
輸入的第一行包含一個(gè)正整數(shù)n，表示共有n個(gè)字符需要編碼。其中n不超過(guò)100。
第二行中有n個(gè)用空格隔開(kāi)的正整數(shù)，分別表示n個(gè)字符的權(quán)值。
輸出
共n行，每行一個(gè)字符串，表示對(duì)應(yīng)字符的赫夫曼編碼。
樣例輸入
8 5 29 7 8 14 23 3 11
樣例輸出
0110 10 1110 1111 110 00 0111 010
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
比賽公告
111111111111111111111開(kāi)始比賽
111111111111111111111開(kāi)始比賽
111111111111111111111開(kāi)始比賽
111111111111111111111開(kāi)始比賽
111111111111111111111開(kāi)始比賽
111111111111111111111開(kāi)始比賽
111111111111111111111開(kāi)始比賽
111111111111111111111開(kāi)始比賽
111111111111111111111開(kāi)始比賽
111111111111111111111開(kāi)始比賽