蓝桥杯2019年第十届省赛真题-完全二叉树的权值-代码短，易懂

解题思路:

注意事项:

参考代码:

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt(),x=1,shendu=1,max_shendu=-1;
        int sum=0,max=Integer.MIN_VALUE;
        while(x<=n){
            sum=0;
            for(int i=1;i<=Math.pow(2, shendu-1);i++){
                int A=sc.nextInt();
                sum+=A;
                x++;
                if(x>n) break;
            }
            if(max<sum){
                max=sum;
                max_shendu=shendu;
            }
            shendu++;
        }
        System.out.print(max_shendu);
    }
}