他遇到的一个经典题目（转）

time

我的答案是7次。
具体如下，请大家帮忙测试，看有否bug：
分成5组。
赛5次得到每组前3名：
a1、a2、a3；
b1、b2、b3；
c1、c2、c3；
d1、d2、d3；
e1、e2、e3。
将5个第一名进行比赛，得到前3名，不妨假设按名次依次为a1、b1、c1。
这样，依据二叉树排序原理，因最终只取前三名，所以从a1算起超过三个节点的均被淘汰，故：d和e组可淘汰；c组的后两名也可淘汰；b组的最后一名也可以淘汰。
第一名a1不需再赛，剩余的5匹a2、a3、b1、b2、c1赛一次取出前两名，即为总成绩第二和第三。
所以，共赛7次。

time

我的答案是7次。
具体如下，请大家帮忙测试，看有否bug：
分成5组。
赛5次得到每组前3名：
a1、a2、a3；
b1、b2、b3；
c1、c2、c3；
d1、d2、d3；
e1、e2、e3。
将5个第一名进行比赛，得到前3名，不妨假设按名次依次为a1、b1、c1。
这样，依据二叉树排序原理，因最终只取前三名，所以从a1算起超过三个节点的均被淘汰，故：d和e组可淘汰；c组的后两名也可淘汰；b组的最后一名也可以淘汰。
第一名a1不需再赛，剩余的5匹a2、a3、b1、b2、c1赛一次取出前两名，即为总成绩第二和第三。
所以，共赛7次。

time

我的答案是7次。
具体如下，请大家帮忙测试，看有否bug：
分成5组。
赛5次得到每组前3名：
a1、a2、a3；
b1、b2、b3；
c1、c2、c3；
d1、d2、d3；
e1、e2、e3。
将5个第一名进行比赛，得到前3名，不妨假设按名次依次为a1、b1、c1。
这样，依据二叉树排序原理，因最终只取前三名，所以从a1算起超过三个节点的均被淘汰，故：d和e组可淘汰；c组的后两名也可淘汰；b组的最后一名也可以淘汰。
第一名a1不需再赛，剩余的5匹a2、a3、b1、b2、c1赛一次取出前两名，即为总成绩第二和第三。
所以，共赛7次。

revolution

我靠

time

不小心发了三遍，sorry

Nio

time:

先分了5 组进行比赛，比赛5次，剩余15匹；
用二叉树原理，比赛1次，去掉两组（6匹），剩余9匹；
‘c组的后两名也可淘汰；b组的最后一名也可以淘汰。’去掉3匹，剩余6匹；去第一名，剩5匹，比赛1次；

Great!!

xinyijiu25

恩 好像很有道理的 Great!

lifadonglfd

xm3525

厉害，7次真不错啊

zero零

最简单的两次：25匹马，分5组，每组取第一名，再比下得出前三；

不过这个遗漏性太大了，可能第一组的第二名优于其他组的第一名哇。

朱小燕0616

太厉害了，使用二叉树进行排除