[蓝桥杯2019初赛B组]完全二叉树的权值

题目描述
给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从
上到下、从左到右的顺序依次是A1, A2, AN，如下图所示：

现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点
权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。
注：根的深度是1。
输入
第一行包含一个整数N。
第二行包含N 个整数A1, A2, AN
对于所有评测用例，1<=N<=100000, -100000<=Ai<=100000。
输出
输出一个整数代表答案。
样例输入

7
1 6 5 4 3 2 1

• 1
• 2

样例输出

2
思路：每一层的最后一个为2的n次方-1，照此思路一直比较就行了，有一个坑点就是可能最后一个不是满二叉树
所以要判断下，

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int a[maxn];
long long  b[maxn];
int main()
{
   int n,i,k,j,flag;
   long long ans,x;
   ans=0;
   k=1;
   j=1;
   x= -100000000000;
   flag=0;
   cin>>n;
   for(i=1;i<=n;i++)
   {
       cin>>a[i];
       ans+=a[i];
       if(i==(pow(2,k)-1))
       {
           if(ans>x)
           { 
               x=ans;
               j=k;
           }
           ans=0;
           k++;
           flag=1;
       }
       flag=0;
   }
   if(flag==0&&(ans>x))  //当不是完全平衡二叉树的时候
   {
       j=k;
   }
   cout<<j<<endl;
   return 0;
}