2019蓝桥杯B组：完全二叉树权值

五、题目：完全二叉树权值

给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, · · · An
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大，请你输出其中最小的深度。
注:根的深度是 1。
输入：
第一行包含一个整数 N。第二行包含N个整数A1,A2,··· An。
输出格式：
输出一个整数代表答案。
样例输入：
7
1 6 5 4 3 2 1
样例输出：
2
数据范围：
对于所有评测用例，1 ≤ N≤ 100000，−100000 ≤ Ai≤ 100000。

分析思路：
完全二叉树，它的每一层都是满的，每一个节点都有左右子节点。
第一层1个节点，第二次2个节点，第三次2^2个节点，依次类推

题目是要把每一层的节点的权值相加的和进行比较，输出最大的权值和所在的那一层，要是权值出现相同，输出权值相加层数最少的那一层。

代码：

package wanquantree;import java.util.Scanner;public class Erchatree {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int n=100000;int num[]=new int[100005]; //数组存放节点数long ans[]=new long [100005]; //记录每一层的权值int height=1;  //深度，第一层int count=1; //count每一层节点数，从第一层开始int x=1; //每层的节点数，每层都不一样for(int i=1;i<n;i++) {num[i]=100000;}for(int i=1;i<n;i++) { //i：节点数if(i>count) { height++; //层数，深度加1x*=x; //每层的节点数count+=x; //总的节点数}ans[height]+=num[i]; //每层深度对应的权值和}for(int i=1;i<height;i++) {System.out.println(ans[i]);}}}

2019蓝桥杯B组：完全二叉树权值相关推荐

2019蓝桥杯A组C++题目
2019 蓝桥杯 A组题目解析试题A:平方和 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 40,共 28 ...
2019蓝桥杯B组C++省赛题目及感受
2019年第十届蓝桥杯大赛软件类省赛C/C++大学B组试题 A:组队本题总分:5分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员, 组成球队的首发阵容. 每位球 ...
2019蓝桥杯B组省赛反思总结
赛后感想上周日(3月24日)蓝桥杯拉下帷幕,可惜未能如愿进入国赛,想想还是挺难受的.自己搞算法毕竟也搞了有一段时间了,不敢说怎么样,自己也懂,刷题和训练什么的也坚持下来了.这次失利还是有很多个人因素 ...
2019蓝桥杯A组：数列求值（递推式）
三.题目:数列求值给定数列 1, 1, 1, 3, 5, 9, 17, -,从第 4 项开始,每项都是前 3 项的和.求第 20190324 项的最后 4 位数字. [答案提交] 这是一道结果填空 ...
2019蓝桥杯A组：平方和（枚举，筛选）
一.题目:平方和题目描述小明对数位中含有2.0.1.9 的数字很感兴趣,在1 到40 中这样的数包括1.2.9.10 至32.39 和40,共28 个,他们的和是574,平方和是14362. 注 ...
2019蓝桥杯B组省赛 J.灵能传输
J.灵能传输: 是有几个难点的, 题意: n个数, 每次操作可以使 ai−1+=ai , ai−=2ai , ai+1+=ai, 问操作之后 |ai| 的最大值最小是多少题解: 此题有三个难点:前缀 ...
2019蓝桥杯C++B组年号字串；完全二叉树的权值
填空题 **问题:**小明用字母A对应数字1,B对应数字2,以此类推,用Z对应26,.对于27以上的数字,小明用两位或更长位的字符串来对应,例如AA对应27,AB对应28,AZ对应52,LQ对应329 ...
2019 蓝桥杯 C/C++实现 B组国赛
2019 蓝桥杯 C/C++实现 B组国赛题目列表 A:平方序列 B:质数拆分 C:拼接 D:求值 E:路径计数 F:最优包含 G:排列数 H:解谜游戏 I:第八大奇迹 J:燃烧权杖 A:平方序列 ...
2019 蓝桥杯省赛 B 组模拟赛（一）——计蒜客（未完待续）
比赛链接: 2019 蓝桥杯省赛 B 组模拟赛(一) 友情提示: 蓝桥杯的头文件,如果不是都记得,可以直接万能头文件 #include <bits/stdc++.h>, 不过有的时候,这样 ...

2019蓝桥杯B组：完全二叉树权值

2019蓝桥杯B组：完全二叉树权值相关推荐

最新文章

热门文章