f675: FJCU_109_Winter_Day2_Lab3 二元搜尋樹
Tags :
Accepted rate : 11人/12人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-02-19 14:24

Content

給定 $N$ 個數字的資料,實作出一顆二元搜尋樹,並把元素由小到大輸出,最後測試一個數字 $q$ 是否在 $N$ 個數字裡。

Input

第一行有一個數字 $N,(1\leq N\leq 100)$ 代表有 $N$ 個數字。
第二到第 $N+1$ 行,每行有一個數字 $a_i, (1\leq a_i\leq 100)$,數字皆相異。
最後一行有個數字 $q, (1\leq a_i\leq 100)$。

Output

首先請將 $N$ 個數字由小到大輸出,用換行隔開。
接著請輸出 $q$ 是否在 $N$ 個數字之中(`Yes` 或 `No`)。

Sample Input #1
7
17
2
5
12
8
15
13
17
Sample Output #1
2
5
8
12
13
15
17
Yes
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
99st60107 (林子傑)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」