P15138

构建哈夫曼树

难度 5 级 小学 数据结构入门 哈夫曼树 优先队列
讨论 统计 5通过 12提交 41.7%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

输入一个由数字、大写字母、小写字母组成的字符串。需要你对所有字符编码,使得其WPL尽可能小。

WPL=\sum_{i=1}^{n} w_il_i

输入

输入一个字符串

输出

输出第一行是编码后的WPL

接下来输出出现过的字符,及对应的编码。

本题包含SPJ,你可以以任意顺序输出任意的编码。

样例

样例 1
输入
aaaab
输出
5
a 0
b 1
样例 2
输入
abcdefg
输出
20
e 00
a 010
c 011
f 100
g 101
b 110
d 111

提示

字符串长度不超过10000

来源

原创

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交