练习专区
今天的一小步就是明天的一大步
Problem 1463 哈夫曼编码………………数构
Accepted: 8
Total Submit: 63
Time Limit: 1000ms
Memory Limit: 30720KB
Description
有一个仓库要为存放的n种物品定编码，这n种物品进出的频率大不相同，为了让操作编码的动作最少，请你编程设计它们的编码，写出n中物品的二进制编码。
Input
输入有若干行，每行是一个仓库的情况。每行的第一个正整数n表示要编码的物品有n种，接着有n个小于1的正数，各表示相应物品的进出仓的频率。
Output
每个仓库的情况输出一行，输出这些物品的编码。格式见样例。每组数据之间空一行。
Sample Input
Sample Output
Hint