L2 012 關於堆的判斷

題目 堆

老師講了這個題，才知道堆這個資料結構

類似二叉樹

小頂堆的性質是 父節點比兒子小

大頂堆就反過來了 題解

題目說了 一開始給乙個空堆

然後往裡插入

注意的是，不能把資料輸入進來之後再判斷

要在輸入的時候，就開始建立堆

這兩個建立的堆是不一樣的

用到了乙個stl的函式

傳送門

#include

#include
#include
#include
using
namespace std;
int h[
1010];
int n, m;
//手寫的插入函式
void
pusheap
(int x,
int i)
}int
findidex
(int x)
return-1
;}intmain()
//處理字串稍微麻煩一些
while
(m--
)else
else
if(s ==
"the"
)else
if(s ==
"parent")}
}}return0;
}

L2 012 關於堆的判斷

題目如下 時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 將一系列給定數字順序插入乙個初始為空的小頂堆h。隨後判斷一系列相關命題是否為真。命題分下列幾種 輸入格式 每組測試第1行包含2個正整數n 1000 和m 20 分別是插入元...

L2 012 關於堆的判斷

題目 1.按題目要求先將傳進來的數按順序插入，每插入乙個新的元素就要從下向上調整，邊插入邊調整，不能全部插入後再從上到下調整。2.得到調整好的堆後，對輸入的指令字串進行分析，取出其中的數字，並判斷是題目所給的四類命題的哪一類 在這裡我採用按空格分幾個部分輸入字串的形式獲取字串中的數字 例如輸入 24...

L2 012 關於堆的判斷

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 將一系列給定數字順序插入乙個初始為空的小頂堆h。隨後判斷一系列相關命題是否為真。命題分下列幾種 輸入格式 每組測試第1行包含2個正整數n 1000 和m 20 分別是插入元素的個數 ...