2019年第十届蓝桥杯C/C++ B组省赛完全二叉树的和

思路：就是求最大值

#include<iostream>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
int a[100];//存放数据
int sum;
int main()
{
	
	int n,max=0,cnt=1,p,u=1;
	cin>>n;
while(u<=n)//判断超过需要输入的数据
{
	    sum=0;//每次重置0，每层节点的权值和
		for(int j=1;j<=pow(2,cnt-1);j++)//每层节点的个数控制
		{   
			cin>>a[j];
			sum+=a[j];
			u++;
		}
		if(sum>max)
		{
			max=sum;
			p=cnt;
			
		}
		cnt++;
		
	
}
cout<<p;
return 0;
}