2019年蓝桥杯C/C++ B组省赛试题G：完全二叉树的权值题解

爱被打了一巴掌 2022-12-28 14:17 14阅读 0赞

### 文章目录 ###

*  题目描述
 *  注意问题
 *  解题代码

--------------------

# 题目描述 #

![题目][05bwKf.png]

# 注意问题 #

**主要注意树中会出现负权制，因此初始化mmax时需要考虑一下**

# 解题代码 #

#include <iostream>
    using namespace std;
    
    int a[1000005];
    long long sum = 0;
    long long mmax = 0;
    int mark;
    
    int main(int argc, const char * argv[]) {
        
        int n;
        
        cin >> n;
        
        for(int i = 1; i <= n; i++)
            cin >> a[i];
        
        long long i = 1;	//当前深度的起始下标
        long long j = 2;	//当前深度的结束下标
        int root = 1;	//当前深度
        while(i <= n){
        
            sum = 0;
          
          	//统计当前深度的权制
            for(;i < j; i++){
        
                sum += a[i];
            }
          	//统计当前深度的权制
            
            if(root == 1 || mmax < sum){
        
                mmax = sum;
                mark = root;
            }
            
            i = j;
            j = j * 2;
            root ++;
        }
        
        cout << mark << endl;
        
        return 0;
    }

[05bwKf.png]: /images/20221120/6eaf915aa23844ff91b9845aa0ed4130.png

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关【蓝桥杯】完全二叉树的权值题解

> 试题 G：完全二叉树的权值 > > 时间限制：1.0s 内存限制：256.0MB > 【问题描述】 > 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个

我会带着你远行/ 2023年07月08日 02:51/ 0 赞/ 6 阅读

相关 2018年蓝桥杯C/C++ B组省赛试题F：递增三元组题解

文章目录题目描述输入输出样例输入样例输出算法思路解题代码 1.二重循环

快来打我*/ 2022年12月28日 14:18/ 0 赞/ 138 阅读

相关 2018年蓝桥杯C/C++ B组省赛试题G：螺旋折线题解

文章目录题目描述输入格式输出格式样例输入样例输出资源约定：解题思路解

灰太狼/ 2022年12月28日 14:18/ 0 赞/ 139 阅读

相关 2018年蓝桥杯C/C++ B组省赛试题D：测试次数题解

文章目录题目描述输出解题思路解题代码 -------------------- 题目描述 x星球的居民脾气不太好，但好在他们生气

ゞ浴缸里的玫瑰/ 2022年12月28日 14:17/ 0 赞/ 152 阅读

相关 2019年蓝桥杯C/C++ B组省赛试题I：后缀表达式题解

文章目录题目描述初步思路算法思路解题代码 -------------------- 题目描述 ![题目][05bugx.png]

╰半夏微凉°/ 2022年12月28日 14:17/ 0 赞/ 197 阅读

相关 2019年蓝桥杯C/C++ B组省赛试题H：等差数列题解

文章目录题目描述解题代码暴力算法时间复杂度是O(mmin \ n) gcd最大公约数

清疚/ 2022年12月28日 14:17/ 0 赞/ 175 阅读

相关 2019年蓝桥杯C/C++ B组省赛试题G：完全二叉树的权值题解

文章目录题目描述注意问题解题代码 -------------------- 题目描述 ![题目][05bwKf.png] 注意问题

爱被打了一巴掌/ 2022年12月28日 14:17/ 0 赞/ 15 阅读

相关第十届蓝桥试题G:完全二叉树的权值

完全二叉树的权值给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1, A2, AN，如下图所示： ![在这里插

傷城~/ 2022年11月17日 05:52/ 0 赞/ 15 阅读

相关 2019年第十届蓝桥杯C/C++ 省赛B组试题G：完全二叉树的权值

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4

Myth丶恋晨/ 2022年10月19日 04:19/ 0 赞/ 8 阅读

相关 2019年第十届蓝桥杯C/C++ B组省赛题解-试题A——组队

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4

傷城~/ 2022年10月10日 04:44/ 0 赞/ 179 阅读