原題鏈結
給定一棵包含n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從
上到下、從左到右的順序依次是a1, a2, an，如下圖所示：
現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點
權值之和最大？如果有多個深度的權值和同為最大，請你輸出其中最小的深度。
注：根的深度是1。
716
5432
1
2所以我們只要以根的深度作為變數儲存入陣列，最後用max進行定位就可以解出來啦~
#include
#include
using
namespace std;
int a[
1000001];
intnebula
(int x)
intmain()
j++;//下一層
}printf
("%d"
,t);
}
1457 藍橋杯2019初賽 完全二叉樹的權值
給定一棵包含n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從 上到下 從左到右的順序依次是a1,a2,an，如下圖所示 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點 權值之和最大？如果有多個深度的權值和同為最大，請你輸出其中最小的深度。注 根的深度是1。1 完全二叉樹不一定...
藍橋杯2019初賽 迷宮
迷宮 下圖給出了乙個迷宮的平面圖，其中標記為1 的為障礙，標記為0 的為可 以通行的地方。010000 000100 001001 110000 迷宮的入口為左上角，出口為右下角，在迷宮中，只能從乙個位置走到這 個它的上 下 左 右四個方向之一。對於上面的迷宮，從入口開始，可以按drrurrdddr...
藍橋杯2019初賽 A組
修改陣列題目描述 給定乙個長度為n 的陣列a a1,a2,an 陣列中有可能有重複出現的整數。現在小明要按以下方法將其修改為沒有重複整數的陣列。小明會依次修改a2,a3,an。當修改ai 時，小明會檢查ai 是否在a1 ai 1 現過。如果出現過，則小明會給ai 加上1 如果新的ai 仍在之前出現過...