解题思路:
注意事项:
参考代码:
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); } }
0.0分
4 人评分
矩形面积交 (Java代码)浏览:1223 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1817 |
A+B for Input-Output Practice (III) (C语言代码)浏览:576 |
C语言训练-阶乘和数* (C语言代码)-------- 呆板写法浏览:1362 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:686 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:559 |
JAM计数法 (C语言代码)浏览:671 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:676 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:657 |
1005答案错误为什么浏览:1975 |