题目如下：
一共有64匹马，一共有8个赛道，要想找出最快的4匹马，要比赛多少轮才可以？
我们对题目先进行简单的分析：
首先是不能计时的，不然8趟之后对时间排序就可以得出答案，这道题就没有任何意义了。
其次马的速度是恒定的，不会累。不然这道题也就无解了。
最后8个赛道意味着一趟只能比较8匹马。
解题思路：
我们先把64匹马均分为八组，每组跑一趟，一共八趟，此时我们得到了组内排名，组内的5-8名无论如何也不可能是最快的四匹我们可以排除每组的后四名，余下32匹马。
第九趟我们让每组第一比赛，可以得到最快的马，同时这趟的后四名也不可能是最快的四匹，而他们是自己组内最快的，所以可以直接排除这四组，余下16匹马，其中最快的我们设为A，第9趟的速度结果为：A>B>C>D
对于剩下的16匹马，我们不妨看看B3，当B3为第四快的马的话，由A1>B1>B2>B3可知前四名就是他们，此时B3比A2 更快
但是对于B4来说，已知A1>B1>B2>B3>B4我们发现无论如何，B4都进不了前四名，可以排除。
同理我们可以排除C3 C4 D2 D3 D4。
得到剩下的候选者名单
最低0.47元/天 解锁文章
1211
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
