蓝桥杯2019年第十届真题-完全二叉树的权值 优质题解

#include <iostream>
#include<math.h>
using namespace std;
int main()
{
    int N;
    cin>>N;
    int a[100001];
    for(int i=0;i<N;i++)
        cin>>a[i];
    int s=ceil(log2(N+1));
    int num=1;
    int temp=a[0];
    for(int i=2;i<=s;i++)
    {
        int sum=0;
        if(i==s)
        {
            for(int j=pow(2,i-1)-1;j<N;j++)
                sum+=a[j];
        }
        else{
        for(int j=pow(2,i-1)-1;j<=pow(2,i)-2;j++)
        {
            sum+=a[j];
        }}
        if(sum>temp)
            {
                temp=sum;
                num=i;
            }
    }
    cout<<num;
    return 0;
}