團體程式設計天梯賽 關於堆的判斷

2021-07-29 16:19:07 字數 1119 閱讀 2818

題意「x is the root」:x是根結點;

「x and y are siblings」:x和y是兄弟結點;

「x is the parent of y」:x是y的父結點;

「x is a child of y」:x是y的乙個子結點。

輸入格式:

每組測試第1行包含2個正整數n(<= 1000)和m(<= 20),分別是插入元素的個數、以及需要判斷的命題數。下一行給出區間[-10000, 10000]內的n個要被插入乙個初始為空的小頂堆的整數。之後m行,每行給出乙個命題。題目保證命題中的結點鍵值都是存在的。

輸出格式:

對輸入的每個命題,如果其為真,則在一行中輸出「t」,否則輸出「f」。

輸入樣例:

5 4

46 23 26 24 10

24 is the root

26 and 23 are siblings

46 is the parent of 23

23 is a child of 10

輸出樣例:

f t f t

實現**

#include 

#include

#include

#include

#include

using namespace std;

#define n 106

#define eps 1e-6

int num[1100],top=1;

int find_num(int n)

int main()

}while(m--)

else

if(str2.find("siblings")!=str2.npos)

else

if(str2.find("parent")!=str2.npos)

else

if(str2.find("child")!=str2.npos)

}return

0;}

ps:感謝隊友的堆排序,還有記到手上的npos,我也很好奇對於以後這是一段怎樣的日子。**原作者出門左拐嗯( ̄。。 ̄)繼續加油

團體程式設計天梯賽

l1 001 hello world l1 002 列印沙漏 l1 009 n個數求和 l1 010 比較大小 l1 011 a b l1 013 計算階乘和 l1 014 簡單題 l1 015 跟歐巴馬一起畫方塊 l1 016 查驗身份證 l1 017 到底有多二 l1 020 帥到沒朋友 l1 ...

團體程式設計天梯賽 05

每個pat考生在參加考試時都會被分配兩個座位號,乙個是試機座位,乙個是考試座位。正常情況下,考生在入場時先得到試機座位號碼,入座進入試機狀態後,系統會顯示該考生的考試座位號碼,考試時考生需要換到考試座位就座。但有些考生遲到了,試機已經結束,他們只能拿著領到的試機座位號碼求助於你,從後台查出他們的考試...

團體程式設計天梯賽 18

微博上有個自稱 大笨鐘v 的傢伙,每天敲鐘催促碼農們愛惜身體早點睡覺。不過由於笨鐘自己作息也不是很規律,所以敲鐘並不定時。一般敲鐘的點數是根據敲鐘時間而定的,如果正好在某個整點敲,那麼 當 數就等於那個整點數 如果過了整點,就敲下乙個整點數。另外,雖然一天有24小時,鐘卻是只在後半天敲1 12下。例...