练习专区

今天的一小步就是明天的一大步
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
4
7 5 1 2
5 
3 5 3 6 8
Sample Output
Case 1:
3 5 7
7 8
15
Case 2:
5 6 6 8
6 8 11
11 14
25
Hint
提交     返回