蓝桥杯 基础练习 Huffuman 树

import java.util.Scanner;

public class Main {


public static void main(String[] args) {
// TODO Auto-generated method stu
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int a[]=new int[n];
int i=0,k=0,t=0,sum=0;
for(i=0;i a[i]=in.nextInt();
}
for(k=1;k for(i=0;i for(int j=i+1;j if(a[j] t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}//将一系列数按从小到大排列
a[k]=a[k-1]+a[k];//将前两个最小的相加成为当前a[k]的值，k++之后再次重新排序

sum+=a[k];

                a[k-1]=0;

}
System.out.println(sum);


}

}