蓝桥杯2019年第十届真题-完全二叉树的权值-题解（C++代码）

解题思路:

注意事项:按层数来比较，大的作记录

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main(){

int n,sum=0,max=0,j=1,flag=0,l=1;

int a[1000005],i;

scanf("%d",&n); 

for(i=1;i<=n;i++){

scanf("%d",&a[i]);

}

flag=1;

max=a[1];

for(i=2;i<=n;i=i*2){

l++;

for(j=i;j<=(i-1)*2+1;j++){

sum+=a[j];

}

if(sum>max){

max=sum;

flag=l;

}

sum=0;

}

printf("%d",flag);

return 0;

}