社区讨论

样例过了,但是没分

P8681[蓝桥杯 2019 省 AB] 完全二叉树的权值参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo12tce1
此快照首次捕获于
2023/10/22 14:16
2 年前
此快照最后确认于
2023/11/02 13:45
2 年前
查看原帖
CPP
#include<iostream>
#include<cstdio>
using namespace std;
int n,a[100005],head,tail=1;
long long Max,ans[20];
struct node{
	int num,val,hgt;
}q[100005];
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	while(head<tail){
		if(a[q[head].num*2]!=0){
			q[tail].num=q[head].num*2;
			q[tail].hgt=q[head].hgt+1;
			q[tail].val=a[q[head].num*2];
			tail++;
		}
		if(a[q[head].num*2+1]!=0){
			q[tail].num=q[head].num*2+1;
			q[tail].hgt=q[head].hgt+1;
			q[tail].val=a[q[head].num*2+1];
			tail++;
		}
		ans[q[head].hgt]+=q[head].val;
		head++;
	}
	for(int i=1;i<20;i++) Max=max(Max,ans[i]);
	for(int i=1;i<20;i++){
		if(Max==ans[i]){
			cout<<i;
			break;
		}
	}
	return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...