完全二叉樹的權值

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

按從 上到下、從左到右的順序依次是 a1, a2, · · · an，如下圖所示:

現在小明要把相同深度的節點的權值加在一起，

他想知道哪個深度的節點 權值之和最大?

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

注:根的深度是 1。

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

輸出乙個整數代表答案。

1 6 5 4 3 2 1 2

#include

#include
using
namespace std;
int s[
1005
],a[
1005];
bool
cmp(
int a,
int b)
intmain()
if(flag==temp)
}sort
(a,a+
1005
,cmp)
;/*對陣列a進行排序，找出最大值*/
int ans;
for(
int i=1;
;i++)}
cout<
return0;
}

#include

using
namespace std;
const
int maxn =
1000000
;int n, a[maxn +1]
;int
main()
} cout << ans << endl;
return0;
}

完全二叉樹的權值

給定一棵包含n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從上到下 從左到右的順序依次是a1,a2,an 現在要把相同深度的節點的權值加在一起，想知道哪個深度的節點權值之和最大？如果有多個深度的權值和同為最大，請你輸出其中最小的深度。注 根的深度是1。輸入格式 第一行包含乙個整數n。第二行包含...

七 完全二叉樹的權值

給定一棵包含n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從上到下 從左到右的順序依次是a 1 a 2 a n a a a a1 a2 an 如下圖所示 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點權值之和最大？如果有多個深度的權值和同為最大，請你輸出其中最小的深度。注 根...

藍橋杯 完全二叉樹的權值

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