试题G：完全二叉树的分值

代码：

#include<iostream>
#include<cmath>
#define maxn 100000
using namespace std;
int t[maxn];
int main(){
//	freopen("in.txt","r",stdin);
//	freopen("out.txt","w",stdout);
	int n,height,max=-1,max_minh=1;
	cin>>n;
	height=log(n)/log(2)+1;   //注意log计算的使用方式 
	for(int i=1;i<=height;i++){
		int sum=0;
		for(int j=pow(2,i-1);j<=pow(2,i)-1;j++){
			cin>>t[j];
			sum+=t[j];
		}
		if(sum>max){
			max_minh=i;
			max=sum;
		}
	}
	cout<<max_minh;
	return 0;
}

本体考察的是有关于二叉树的基本知识。如果可以通过测试的话，应该算是容易题。