阿里巴巴面试算法题目：25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马

考虑最坏的情况，那么有一个比赛9次的可行解：
25匹马分5组，每组比一次。
然后5个组的冠军再比一次。
共进行了6次比赛，结果如下：

下载 (2.03 KB)

2010-2-4 18:06

其中，红色马是第一名；
绿色马有机会得第二名；
浅蓝色马有机会得第三名；
深蓝色马有机会得第四名；
紫色马有机会得第五名。
下一场是2匹绿色马和3匹浅蓝色马比赛，可决出第二名和第三名。
例如，一种可能的结果如下：<