Problems Description
<p>给定一items文本中nitems字符的出现频率。设计nitems字符的哈夫曼编码。</p>
Input格式
<p>输入包括多组数据。每组数据的Page 一行是一items整数n(1 <= n <= 100)，代表不同字符的总数，n = 0意味着输入结束；接下来有n行，其中的每一行包含一items字符及其出现频率。</p>
Output格式
<p>对每组数据，输出哈夫曼编码的平均位数，即l1 * f1 + l2 * f2 + ... + ln * fn，其中li是Page iitems字符的哈夫曼编码的位数，fi是Page iitems字符出现的频率。</p>
Sample
Sample Input 1
5
A 35
B 10
C 20
D 20
_ 15
3
x 20
Y 50
Z 5
0
Sample Output 1
225
100
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪