實現(xiàn)最優(yōu)二叉樹的構(gòu)造；在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報文中只會出現(xiàn)如下表所示的字符：
字符 A B C D E F G H I J K L M N
頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57
字符 O P Q R S T U V W X Y Z ， ．
頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2
要求完成的系統(tǒng)應(yīng)具備如下的功能：
1．初始化。從終端（文件）讀入字符集的數(shù)據(jù)信息，。建立哈夫曼樹。
2．編碼：利用已建好的哈夫曼樹對明文文件進(jìn)行編碼，并存入目標(biāo)文件（哈夫曼碼文件）。
3．譯碼：利用已建好的哈夫曼樹對目標(biāo)文件（哈夫曼碼文件）進(jìn)行編碼，并存入指定的明文文件。
4．輸出哈夫曼編碼文件：輸出每一個字符的哈夫曼編碼。
Problem B:Longest Ordered Subsequence
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8).
給定兩個集合A、B，集合內(nèi)的任一元素x滿足1 ≤ x ≤ 109，并且每個集合的元素個數(shù)不大于105。我們希望求出A、B之間的關(guān)系。
任 務(wù)?。航o定兩個集合的描述，判斷它們滿足下列關(guān)系的哪一種：
A是B的一個真子集，輸出“A is a proper subset of B”
B是A的一個真子集，輸出“B is a proper subset of A”
A和B是同一個集合，輸出“A equals B”
A和B的交集為空，輸出“A and B are disjoint”
上述情況都不是，輸出“I m confused!”
