练习专区
今天的一小步就是明天的一大步
Problem 1978 Huffman 树
Accepted: 0
Total Submit: 3
Time Limit: 1000ms
Memory Limit: 30720KB
Description
给你n个叶结点的值，建立Huffman树时总是将最小的两个结点合并成一个新的结点。请你编程描述这个过程。
Input
输入有若干行，每行的第一个数是n，表示后面有n个数。
Output
先输出“Case id:”。Id表示案例的序号。再输出n-1行，Huffman树结点的建立过程。每次合并后，都按从小到大排列。
Sample Input
Sample Output
Hint