作者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/cn.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