作者aquilo ((ﾟДﾟ;)))
看板C_and_CPP
標題[問題] Ternary Tree RE TLE
時間Tue Sep 24 11:34:45 2019
開發平台(Platform): (Ex: Win10, Linux, ...)
Win10
程式碼(Code)：(請善用置底文網頁, 記得排版，禁止使用圖檔)
https://ideone.com/4Pjvqx
補充說明(Supplement)：
題目：
Input Format:第一行正整數表示節點數量，第二行為pre-order traversal，第三行為in-o
rder traversal
Output Format:post-order traversal
Sample Input:
15
1 2 5 9 10 11 6 3 7 12 4 8 13 14 15
9 9 5 10 10 5 11 11 2 6 6 2 1 7 7 12 12 3 3 1 4 4 13 13 8 14 14 8 15 15
Sample Output:
9 10 11 5 6 2 12 7 3 13 14 15 8 4 1
附上OJ結果：
http://i.imgur.com/8pPuIBq.jpg
請大家幫我看看哪裡有問題QQ我真的找不到
感謝板上的大家
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.21.11 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1569296088.A.F51.html
1F：→ LPH66: 哪一個 OJ 的什麼題目貼一下...這個 in-order 不太一樣09/24 11:46
2F：→ Schottky: 麻煩提供完整原始題目不要叫我擲筊 XD09/24 11:58
http://i.imgur.com/mBSZd8p.jpg
已補上抱歉><
3F：→ Schottky: 題目應該還有說明輸入格式和範圍吧09/24 15:48
4F：→ Schottky: 不然節點數量給一億個，你寫遞迴 stack 就爆了09/24 15:49
n範圍：[1, 100000]
The index of nodes are numbers in [1, n], i.e. positive integers from 1 to n.
Each node has distinct index number.
5F：推 me356500: 室友直接判斷過了 雖然我寫不出來QQ09/24 16:05
直接判斷是什麼意思rrr 求詳細
※ 編輯: aquilo (42.73.74.20 臺灣), 09/24/2019 16:32:05
6F：推 Schottky: 那你可以自己產生一份極限測資，一棵高度十萬直挺挺的樹 09/24 19:02
7F：→ Schottky: 所有的樹枝只長在樹幹的左邊，無任何分岔這樣 09/24 19:03
8F：→ Schottky: 是說題目為什麼要像擠牙膏一樣問一點出來一點 XDDDD 09/24 19:03
9F：推 Schottky: 啊，長在右邊比較好產生 09/24 19:06
10F：→ Schottky: 第一行 1 2 3 4 5 6 ..... 100000 09/24 19:07
11F：→ Schottky: 第二行 1 1 2 2 3 3 4 4 5 5 6 6 ..... 100000 100000 09/24 19:07
12F：→ Schottky: 有些拿鐮刀的 OJ，帳號也不是每個人都能申請是吧 09/24 19:10
13F：推 me356500: 回樓上 學校作業 09/24 20:58
14F：推 LPH66: OK, 自己試寫了一下, 看起來就是像在樓上上的這種測資裡 09/24 23:05
15F：→ LPH66: stack overflow 了 09/24 23:06
16F：推 LPH66: 然後測了一下, 長在左邊還可以測另一個原 PO 也犯了的問題 09/24 23:21
17F：→ LPH66: 這可能是那兩條 TLE 的原因: 在我的電腦上對左傾樹輸入 09/24 23:23
18F：→ LPH66: 有這問題的要跑 30 秒, 沒有的只要一秒多 09/24 23:23
19F：推 xxoooxx34567: 嗚嗚 好難 09/26 11:32
20F：→ xxoooxx34567: 話說 可以po在prob_solve板吧 09/26 11:33
21F：推 HanaYukii: 安安你好我是助教 自己作業自己寫XD 10/25 23:53
22F：推 skyHuan: 這是140.114.86.238嗎XDD 11/28 01:42