Question

跑马的问题，编程逻辑面试题

一共又二十五匹马，用来赛跑，一次只能跑五匹，每匹马每次跑的状态稳定，那么请问：最少需要多少次才能找出跑得最快的五匹马。

Answer 1

总次数为10次，步骤如下。
1.假设五组分别为A1~A5,...E1~E5（注：每组的速度定为1最快，2次快。。。5最慢，比）.前五次分别跑了，得到5组中最快的为A1~E1,并且每组中按速度排序为1到5.
2.第六次，假设A1到E1比，A1最快，那么余下24匹，
3.第7次，A2放到B1与E1比，得出最快一匹。余下23匹（已找出2匹），
4.如此循环，把上一次得最快的一组，放出次快的与余下比，那么每比一次得出一个剩下最快的。
5.所以第8次为。22（3匹），9次为21（4匹），10次 为20（5匹）
所以总次数为10次。