警告输入格式打的有误，但是不影响评测机评测数据，不要拿他给的测试数据，这是正常的。我就这样浪费了很多时间QAQ
bstree.in
3
19 33 32 31 29 3 5 4 30
22 24 20 21 12 24 23 34 35
14 13 15 26 18 17 8 16 27
11 10 9 1 28 7 2 6 36
bstree.out
17

......

额，怎么回事，明明是没有输出文件，评测却说我超时。。

0.3过，嘿嘿

数据范围和long long 千万要注意

mark

你们。。打表。。。
确实是平均等待时间。。。

千万不要想太多！！！

回复 @ok :
一年之后终于找到了代码

回复 @奶猹 :
哪里是行数和输出？？

和LSS一样啊。。
@@ -314 +313,0 @@
-700
@@ -315,0 +315 @@
+700
@@ -340 +339,0 @@
-632
@@ -341,0 +341 @@
+632
@@ -366 +365,0 @@
-881
@@ -367,0 +367 @@
+881
@@ -821 +820,0 @@
-601
@@ -822,0 +822 @@
+601
@@ -831 +830,0 @@
-666
@@ -832,0 +832 @@
+666
@@ -865 +864,0 @@
-676
@@ -866,0 +866 @@
+676
@@ -894 +893,0 @@
-415
@@ -895,0 +895 @@
+415
@@ -904 +903,0 @@
-920
@@ -905,0 +905 @@
+920

为什么2.6几秒还是过了。。。

回复 @Mike is Fool : 嗯，我和你出的问题一模一样。

嗯，这题真的可以说难度不大，怪不得是“初一必过”。

跪了好多次。。。。。。竟然是把输出文件填错地方了，晕。。。。。。。

看了前面几位大神的评论，对于两个高精度数之间的除法依然无法通过、频频超时的我来说，果断定义浮点型数来侥幸骗分，本来以为c++中float不行但是double应该能扛住10的200次方那么大的数，而且精度应该也够，但是试了好几次总是不行，自己电脑上运行输出数据却是正确的，估计又是和那道神题“加法问题”一样，掉入了精度陷阱，无奈只好用了long double，用%le输入终于通过了。此类陷阱真是要极度小心，掉进去有时真是不知道自己错在哪。

我直接用了double型，所幸没有遇到精度问题，很快就完成了。多亏了前面几位大神的评论让我吸取了不少教训，才做的这么快。

我不容易呀。。。由于学的少，水平低，作为高中生就是这一道题我整整提交了40次，在错了38次以后终于比较圆满的通过了！一题废掉我两天时间。。。我走的是极端路线，采用了一百亿进制和long long大数组以及一次乘2的25次方，才勉强通过，希望老师能教我们更优良的算法。

k=(float)(*B).second*100/n还可以这样用，我还是太孤陋寡闻。各位都是poj的大神而我还再使用洛谷。。。。。