第十屆藍橋杯B組題解 完全二叉樹的權值

2021-09-13 14:44:07 字數 625 閱讀 4800

【問題描述】

給定一棵包含n 個節點的完全二叉樹,樹上每個節點都有乙個權值,按從

上到下、從左到右的順序依次是a1, a2, … an,

現在小明要把相同深度的節點的權值加在一起,他想知道哪個深度的節點

權值之和最大?如果有多個深度的權值和同為最大,請你輸出其中最小的深度。

注:根的深度是1。

【輸入格式】

第一行包含乙個整數n。

第二行包含n 個整數a1, a2, an 。

【輸出格式】

輸出乙個整數代表答案。

【樣例輸入】

71 6 5 4 3 2 1

【樣例輸出】

2

#include

using

namespace std;

//題號:完全二叉樹的權值

int cc[

1000];

intmain()

int ans =

1,maxx = cc[1]

;for

(int i =

2; i<=j; i++)}

cout

}

第十屆藍橋杯c組

求和 1905111 這裡的string npos可以使用 1代替 include include using namespace std intmain cout 矩形切割 21 include include using namespace std intmain cout 年號字元 byq i...

第十屆藍橋杯省賽C B組 完全二叉樹的權值

試題 g 完全二叉樹的權值 時間限制 1.0s 記憶體限制 256.0mb 本題總分 20 分 問題描述 給定一棵包含 n 個節點的完全二叉樹,樹上每個節點都有乙個權值,按從上到下 從左到右的順序依次是 a1,a2,an,如下圖所示 現在小明要把相同深度的節點的權值加在一起,他想知道哪個深度的節點權...

第十屆藍橋杯省賽C B組 完全二叉樹的權值

試題 g 完全二叉樹的權值 時間限制 1.0s 記憶體限制 256.0mb 本題總分 20 分 問題描述 給定一棵包含 n 個節點的完全二叉樹,樹上每個節點都有乙個權值,按從上到下 從左到右的順序依次是 a1,a2,an,如下圖所示 現在小明要把相同深度的節點的權值加在一起,他想知道哪個深度的節點權...