洛谷P8681 [蓝桥杯 2019 省 AB] 完全二叉树的权值

 虽然是简单题，就是log2的运用，然后对于同层的数据累加取最大值

#include<bits/stdc++.h>

using namespace std;

const int N=100010;
int a[N];

int main(){
	int n;
	cin>>n;
	int MAX=-1;
	
	for( int i=1;i<=n;i++){
		int j;
		cin>>j;
	//	cout<<(int)log2(i)+1<<endl;
		a[(int)log2(i)+1]+=j;
	}
	int flag=0;
	for(int i=1;i<=log2(n)+1;i++){
	//	cout<<a[i]<<endl;
		if(MAX<=a[i]){
		MAX=max(a[i],MAX);
			flag=i;
		}
		
	}
	cout<<flag<<endl;
	return 0;

}

 

	double n=3.12;

	
	if (typeid((int)floor(n)) == typeid(int)) {
		cout<<(int)floor(n)<<endl;
		cout<<"yes"<<endl;
		
	}
	return 0;

floor向下取整后的数仍然是原来的类型，所以floor输出记得强转。