AC的故事大结局喜剧版(下)

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

通过定位和排除,警方立马锁定了楼层。

当警方冲入大楼抓人的时候,却发现已经人去楼空。

通过现场的蛛丝马迹,神秘犯人的身份已经被揭开:


犯人的名字叫小E。曾经是小C父亲公司的王牌程序员,在第一季第一集中的程序设计大赛中,以微弱的差距输给了小A。

原本应该是公司派出小E和小C一起寻找宝藏的秘密,但是因为进度缓慢,而小C的父亲又心急,所以才举办了一次程序设计大赛,要选拔出更厉害的程序员来代替小E的工作。

小E为了证明自己是世界第一程序员,也参加了那次比赛。输掉比赛后,小E调到特工部门,在第二季第一集易容追赶小A和小C的路上,故意被打倒,想让小A和小C盘问他然后顺其自然地透露公司的行踪,可是小A和小C居然只拿走了他的手机和工作用的小笔记本!这让小E大跌眼镜(这和想象的不一样啊)。之后在第二季第九集的离间计中,假装中计,然后一举帮助小A和小C扳倒了小C的父亲的走私公司。


然后就上演了劫走小C的一出。虽然小A不明白小E为什么要劫走小C,难道他是FFF团的?或者因为在比赛中输给自己而对自己心生嫉妒?

哎呀不管那么多了,既然小E和小C是以前都是同一个公司的,他们肯定相互认识吧,而且他们对付自己的手法之低劣,以及各种在监控中暴露行踪来看,小E根本不是要搞什么大事情的吧!想到这里小A稍微松了口气。

这么一想,小A以前和小C在一起的时候确实听说过他们公司是有一个王牌程序员来着。。。那么事情就简单了!小A不止是顶级程序员,更是超级黑客,通过各种某度某歌的搜索,已经各种黑科技,一下就黑进了小E的电脑!


小A决定亲自去找小C。通过定位,小A找到了他们的藏身之所!原来小E家是在第一季第八集出现的“九东烤肉”!(PS:小E本来想在小A点的那份烤肉饭里面下点药教训一下小A,没想到小A和小C在店里玩起了相互喂饭play,然后小A和小C就都躺下了。。)


小A冲了进去,正撞见小E出来。小E知道小A迟早会找来,只是没想到这么快!小E对小A的技术自愧不如,但是他还是不甘心,于是就向小A下了战书!小E出了一题他最擅长的数据结构的题目,并且只给小A1个小时的时间,如果小A能做出来,他就放了小C,让小A和小C在一起。如果做不出来,小A就必须让小C履行他父亲给他们俩定的婚约~(原来小E会帮公司破解宝藏,就是因为小C的父亲用小C做的交易)


题目是这样的:

给一个排序二叉树添加结点时,如果树空,则该结点为根结点,否则与根结点比较,如果小于等于根结点,则进入左子树,如果大于根结点,进入右子树。

现在给你一些整数,要求你建一棵排序二叉树并且打印出来。


在座的各位,你们也试试1小时能不能做出来吧(自己计时~)。


小A虽然不太擅长数据结构,二叉排序树什么的也从来没有听说过,但是小A那过人的智商,和对小C疯狂的爱融合在一起,三下五除二,仅仅用了59分59秒就做完了这题!

小E终于屈服于小A的实力之下,想当初小E做这题的时候,居然用了60分钟01秒!比小A慢了整整2秒!!!

小E只好履行诺言,放了小C。小A也不计前嫌,向警方销案了。


从此小A和小C过上了幸福快乐的日子。(完~)


(其实小E雇佣打手是要抓小A回来决战的,没想到智障打手居然抓错了人~,不过将错就错,抓了小C肯定也会吸引小A过来的)

(至于小E如何从那个大楼出来的,很简单啊,因为警方就没有查看他们进去之后的监控。。。)

Input

多组测试数据,每组给一个n表示结点数量,接下来n个数a1…an表示每个结点权值。

1<=n<=200,0<=ai<=200

Output

每个结点用 [下标, 权值] 表示,每一行输出一个结点,先输出左子树的内容,然后输出根,接着输出右子树的内容。

具体格式见样例(空白处为空格,行末不得多余空格)

SampleInput
5
1 2 3 4 5
5
9 7 8 10 11
SampleOutput
Case 1:
[1, 1]-|
       |-[2, 2]-|
                |-[3, 3]-|
                         |-[4, 4]-|
                                  |-[5, 5]
Case 2:
       |-[2, 7]-|
       |        |-[3, 8]
[1, 9]-|
       |-[4, 10]-|
                 |-[5, 11]
Submit
题目统计信息详细
总AC数14
通过人数9
尝试人数10
总提交量52
AC率17.31%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: