25匹马的问题--来之六期一小菜

puchonghui

偶觉得这个就是个归并排序亚~
不过最终不需要完整的序列就不需要那么复杂了。。。

其实只需要7轮就行了
假设分为abcde五组
5轮以后按名次得到
a1 a2 a3 a4 a5
b1 b2 b3 b4 b5
c1 c2 c3 c4 c5
d1 d2 d3 d4 d5
e1 e2 e3 e4 e5

第六轮： a1 b1 c1 d1 e1
假设结果为a1 > b1 > c1 > d1 > e1
显然a1是跑最快的
并且： d1 e1是不可能进入前3的
那么： d2 d3 e2 e3都被淘汰了
另外还有： 因为b1 b2 最多成为第二第三名，所以b3 也不可能进入前三；
同理：c2 c3 也不可能进入前三
淘汰掉这些
剩下 a2 a3 b1 b2 c1再跑一轮就够了

所以： 最少需要7轮