蓝桥杯2019年第十届真题-完全二叉树的权值-C++超简单题解

邓明昊 4年前 回复TA

#include<iostream>
#include<math.h>
typedef long long ll; 
using namespace std;
 
int main (){
	int n;int j=1;
	cin>>n;
	int num[n];ll max=0;
	for( int i=0;i<n;i++){
		cin>>num[i];
		//cout<<num[i];
	}
			int sum=0;//行 
			while (n){
				
				n=n/2;
				sum++;
				
				
			}
		int b=0;int hang=0; 
for(int j=1;j<=sum;j++){
	ll count=0;
	int m=pow(2,j-1);
	if(j==sum){
	
	m=n+1-pow(2,j-1);} 
	for(int k=0;k<m;k++){
		
		count=count+num[b];
	
		b++;
			
	}
			if(count>max){
			
			max=count;
			hang=j;
			
			
			} 
	
}
	cout<<hang<<endl<<max;
	
	return 0;
} 
大佬们看看这为啥不对啊，渴求大佬指导

发表评论 取消回复