蓝桥杯Huffuman树JavaBASIC-28

 遇题决，这题不用图

注释比较详细，仔细琢磨应该能看懂

别被题唬住，其实就是一个数组，找出两个最小值并加和再存进去。

这个题我没用数组是因为数组要考虑下标问题，因为数组创建好就定死了，找到最小值要把后边的元素往前挪，并且进行查询删除操作时循环每一次都要长度-1。在问题描述里边也是暗示用集合。

PS：数组没有具体去敲，考虑可能有疏忽，有想试试的小伙伴评论区可以报个结果

 

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    private static List<Integer> list = new ArrayList<>();

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        for (int i = 0; i < n; i++) {
            list.add(sc.nextInt());
        }
        int min1,min2;//存储两个最小值
        int cost = 0;//费用
        for (int i = 0; i < n - 1; i++) {
            min1 = min(list.get(0));//存储最小值并删除
            min2 = min(list.get(0));//存储第二小值（此时已经是list里最小值）并删除
            cost += min1 + min2;
            list.add(min1 + min2);//加和存进去
        }

        System.out.println(cost);

    }

    /**
     * 查询并删除最小
     *
     * @param min
     * @return 返回最小值
     */
    static int min(int min) {
        //查询最小值
        for (int i = 0; i < list.size(); i++) {
            if (min > list.get(i)) {
                min = list.get(i);
            }
        }
        //遍历list，找到min删除并break。（这里不用怕重复，同样是最小值删哪个都一样）
        for (int i = 0; i < list.size(); i++) {
            if (list.get(i).equals(min)) {
                list.remove(i);
                break;
            }
        }
        return min;
    }
}

大学新生，有问题请指出。