菜鸡的题解002——完全二叉树的权值

1.要注意到int类型保存某层的和数会溢出，所以可以使用double或longlong

2.不熟悉完全二叉树的人寻找循环条件时可能卡住，多加练习

3.第一次一下子写出来但第二次却改bug很长时间的我是屑！

参考代码:

const int N=500005;
int a[N],maxn=1;
double h[30];
void read(int &x){
	int f=1;x=0;char c=getchar();
	while(c>'9'||c<'0'){
		if(c=='-')f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	if(f==-1)x*=-1;
}
int main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++)read(a[i]);
    int x=1;
    while(pow(2,x-1)<=n){
    	int q=pow(2,x-1);
    	int z=pow(2,x);
    	for(int i=q;i<z;i++){
    		h[x]+=a[i];
		}
		//cout<<h[x]<<" "<<x<<endl;
		if(h[x]>h[maxn])maxn=x;
		x++;
	}
	cout<<maxn;
}