蓝桥杯基础练习VIP-Huffuman树 （Java代码）

解题思路:





注意事项:





参考代码:

import java.util.ArrayList;  
import java.util.Collections;  
import java.util.Scanner;  
public class huffman树 {  
  
    public static void main(String[] args) {  
        Scanner in=new Scanner(System.in);  
        int n=in.nextInt();  
        ArrayList<Integer> array=new ArrayList<Integer>();  
        for(int i=0;i<n;i++){  
        array.add(in.nextInt());  
        }  
        int count=0;  
        int i=0;  
        while(array.size()!=1){  
            Collections.sort(array);//将array排序（升序）  
            int temp=array.get(i)+array.get(++i);//将最小两个数计算出和存入temp  
            array.set(i, temp);//替换第二大的数，  
            count+=temp;  
            array.remove(--i);//删除最小的数            
        }  
    System.out.println(count);  
    }  
  
}