试题 基础练习 Huffuman数 java实现
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
public class Huffman {
public static void main(String[] args) {
// TODO 自动生成的方法存根
//【Huffuman树】
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
ArrayList<Integer> aa= new ArrayList<Integer>();
for(int i=0;i<n;i++) {
aa.add(sc.nextInt());
}
int sum=0;
//size()----获取ArrayList中元素的个数
while(aa.size()!=1) {
Collections.sort(aa); //对集合排序
int m=aa.get(0)+aa.get(1);
sum +=m;
aa.remove(0); //去除第一个
aa.remove(0); //去除完之后,又从0开始排,所以还是去第一个
aa.add(m);
}
sc.close();
System.out.print(sum);
}
}