私信TA

用户名:uq_42410893353

访问量:3080

签 名:

菜狗只希望蓝桥杯拿个好成绩,呜呜~

等  级
排  名 4405
经  验 1616
参赛次数 0
文章发表 21
年  龄 0
在职情况 学生
学  校 韩庄乡男子电力职业技术学院
专  业

  自我简介:

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;
}


 

0.0分

0 人评分

  评论区