16行代码AC_【第十届蓝桥杯省赛c/c++B组真题解析】7.完全二叉树的权值

励志用更少的代码做更高效的表达

---

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

现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点
权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。
注：根的深度是 1。

【输入格式】
第一行包含一个整数 N。
第二行包含 N 个整数 A1, A2, · · · AN 。

【输出格式】
输出一个整数代表答案。

【样例输入】
7
1 6 5 4 3 2 1

【样例输出】
2

---

刷题时乍一看以为是考查树的数据结构， 特地没做，想留到晚上细细研究。 结果仔细一看发现， md就是一求和题， 我吐了。

#include <bits/stdc++.h>
using namespace std; 

int a[100000];
int main(){
    
    
	//输入个数 
	int n,i,m,max1,c,z=1;
	//实现输入
	scanf("%d",&n);
	for(i=0;i<n;i++) scanf("%d",&a[i]);
	
	//实现相同深度权值最大的最小深度
	max1=a[0];//最大值初始化 
 
	for(m=1;m<sqrt(n);m++){
    
    
		c=0;//权值和初始化
		for(i=1;((pow(2,m)-1)<=i)&&((pow(2,m+1)-1)>i);i++)
			c=c+a[i];	
		if(c>max1) z=m+1;
	}
	printf("%d\n",z);
return 0;}