解题思路:
注意事项:
参考代码:
import java.awt.List; import java.lang.reflect.Array; import java.util.Arrays; import java.util.Scanner; public class Huffuman树 { /** * @param args */ static int [] arr; static int head=0,//队首 last;//队尾 public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); arr=new int[9999]; last=n; Arrays.fill(arr, Integer.MAX_VALUE);//初始值 正无穷 for (int i = 0; i <n; i++) { arr[i]=scanner.nextInt(); } dfs(); } static int money=0; public static void dfs() { // TODO Auto-generated method stub if (head==last-1) {//出对和入队相等 System.out.println(money); return; } Arrays.sort(arr); int sum=0; sum+=arr[head]; head++;//出队 sum+=arr[head];//两个数的和 head++;//出队 //插入到最后面 money+=sum; arr[last]=sum;//入队 last++; dfs(); } }
0.0分
1 人评分
WU-输入输出格式练习 (C++代码)浏览:1082 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:533 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:514 |
1128题解(返回值为数组的情况)浏览:473 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:683 |
模拟计算器 (C语言代码)浏览:2300 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:518 |
神奇的fans (C语言代码)浏览:987 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:609 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:393 |