Huffman树（贪心）

合并果子

import java.io.*;
import java.util.*;

public class Main{
    public static void main(String[] args)throws IOException{
        BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
        String[] strs=in.readLine().split(" ");
        int n=Integer.parseInt(strs[0]);
        strs=in.readLine().split(" ");
        Queue<Integer> hf=new PriorityQueue<>();
        for(int i=0;i<n;i++)
            hf.add(Integer.parseInt(strs[i]));
        int sum=0;
        while(hf.size()!=1){
            int a=hf.poll();
            int b=hf.poll();
            hf.add(a+b);
            sum+=a+b;
        }
        System.out.println(sum);
    }
}