空間限制: 32000 kb
題目等級 : ** silver
已知乙個二叉樹，判斷它是否為二叉堆(小根堆)
輸入描述 input description
二叉樹的節點數n和n個節點(按層輸入)
輸出描述 output description
yes或no
樣例輸入 sample input
樣例輸入1
1 4 9
樣例輸入2
6 4 9
樣例輸出 sample output
樣例輸出1
yes樣例輸出2
no資料範圍及提示 data size & hint
對於20%的資料 n≤20
對於50%的資料 n≤1000
對於100%的資料 n≤50000,每個節點≤10000
分類標籤 tags 點此展開
**如下
1 #include 2 #include 3 #include 45using
namespace
std;67
int n,tree[100001
],bb,n1;89
int pd()//
是否為小根堆
1016
return1;
17}1819
intmain()
20
2977 二叉堆練習1 codevs
題目描述 description 已知乙個二叉樹，判斷它是否為二叉堆 小根堆 輸入描述 input description 二叉樹的節點數n和n個節點 按層輸入 輸出描述 output description yes或no 樣例輸入 sample input 樣例輸入1 1 4 9 樣例輸入2 6 ...
2977 二叉堆練習1
時間限制 10 s 空間限制 32000 kb 題目等級 silver 題解檢視執行結果 已知乙個二叉樹，判斷它是否為二叉堆 小根堆 輸入描述 input description 二叉樹的節點數n和n個節點 按層輸入 輸出描述 output description yes或no 樣例輸入 sampl...
codevs3110二叉堆練習1
題目描述 description 給定n n 500,000 和n個整數 較有序 將其排序後輸出。輸入描述 input description n和n個整數 輸出描述 output description n個整數 公升序 樣例輸入 sample input 512 11 10 8 9 樣例輸出 s...