題意「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下。例...