算法：25匹马，5个跑道，每次只能跑5匹，用最少的次数选出最快的前3匹

2019独角兽企业重金招聘Python工程师标准>>>

####题目：25匹马，5个跑道，每次只能跑5匹，用最少的次数选出最快的前3匹？ ####答案：最少7次

1、首先5个跑道同时进行比赛，这样就是跑了5次，我们可以分别得到每个跑道的第一名：A1，B1，C1，D1，E1。

[]

2、再将5个跑道的第一名放到一个跑道进行比赛，这样我们就可以得到第一名了A1。

3、此时总共跑了6次，我们已经知道第一名A1，但第二、三名还不知道。

4、第6次比赛我们得知A1>B1>C1>D1>E1,很明显D和E组被淘汰了，现在还剩下A2、A3、B1、B2、C1这5个争第二、三名。

5、将A2、A3、B1、B2、C1进行比赛，得到A2>A3>B1>B2>C1,这样我们就知道第二、三名就是A2和A3了，此时总共比赛了7次，这是最理想的次数。

转载于:https://my.oschina.net/alarm1673/blog/701829