蓝桥杯2019年第十届省赛真题-完全二叉树的权值(java)

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        //深度
        int depth = 0;
        //最大权值之和的所在层
        int res = 0;
        //最大权值之和
        int max = 0;
        //当前层权值之和
        int count = 0;
        for (int i = 0; i < n; ) {
            for (int j = 0; j < Math.pow(2, depth); j++) {
                count += arr[i++];
                if (i >= n){
                    break;
                }
            }
            if (count > max) {
                res = depth + 1;
                max = count;
            }
            depth++;
            count = 0;
        }
        System.out.println(res);
    }
}