本文主要是介绍25匹马5个跑道，选出最快的5匹马？，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
回顾之前问题：25匹马5个跑道，怎样选出最快的3匹？
答：先分成5组比赛并组内排序（从1到5速度减慢），再让每组第一名比赛，按照每组第一名的比赛结果从快到慢对每组排序（从A到E速度减慢），此时共计比赛6轮，有：
A1 A2 A3 A4 A5 -> A组
B1 B2 B3 B4 B5 -> B组
C1 C2 C3 C4 C5 -> C组
D1 D2 D3 D4 D5 -> D组
E1 E2 E3 E4 E5 -> E组
这时已经得到，25匹马里，最快的是A1，要选出最快的3匹，那么只需找出第2、3名。
而2、3名只可能出现在：A2 A3，B1 B2，C1 里，让这5匹马再比赛一场，前2名就是要找出的25匹马里最快的2、3名。
现在要找出的是25匹马里，最快的前5名：
显然，找出最快的前5名，最多只需要比赛10场：
前5场赛让每个组组内完成排序，后5场每一场挑选当前组内的第1名参加，然后赛出当前场上剩余马匹里最快的那匹马。要找出前5名，那么自然最多只需要比赛5场。
有没有更快的方法？
依旧通过和之前一样比赛5场，完成组内排序，再比赛1场，首先找出最快的A1：
A1 A2 A3 A4 A5 -> A组
B1 B2 B3 B4 B5 -> B组
C1 C2 C3 C4 C5 -> C组
D1 D2 D3 D4 D5 -> D组
E1 E2 E3 E4 E5 -> E组
A1作为25匹马里最快的，放到结果集里，场上剩余马情况如下：
A2 A3 A4 A5 -> A组
B1 B2 B3 B4 B5 -> B组
C1 C2 C3 C4 C5 -> C组
D1 D2 D3 D4 D5 -> D组
E1 E2 E3 E4 E5 -> E组
此时要找出场上剩余马匹里最快的4匹马，那么这4匹马只可能出现在这些马里：
A2 A3 A4 A5 -> A组
B1 B2 B3 B4 -> B组
C1 C2 C3 -> C组
D1 D2 -> D组
E1 -> E组
为了更快找出场上剩余马匹里最快的4匹，不能像刚开始提到的方式那样，让A2，B1，C1，D1，E1比赛找出最快的，而是应该让：
A2 A3 A4 A5，B1 比赛。
因为A2 A3 A4 A5 里，可能最慢的A5也比B1要快，如果是这种情况，那么只需比赛这一场，就能直接确定场上剩余马匹里最快的4匹是A2 A3 A4 A5，总计比赛7次就能得出题目全部解。
即使不是这种情况，例如假若B1比A2慢，但比A3快，那么也能在这一次比赛里，迅速得出，剩余马匹里最快的是A2，其次是B1，这样一下子就能确定2个解，因为题目是找出前5名，而之前已经找出了第一名A1，那么接下来只需要找出场上剩余马匹里最快的前2名即可。
当然，A2 A3 A4 A5，B1比赛的结果不止以上2种，但无论比赛结果B1排第几名，最后处理流程都是B1前面的马（假设有x匹）作为最终结果里排名的第2名到第x+1名，B1则是最终结果里的第x+2名。剩余要找出的就是在剩余马里最快的5-（x+2）匹马了。
要找出最快的5-（x+2）匹马，只需要在剩余组里，重复第6、第7场比赛的方式，即先让每组最快的马比赛，让组和组之间排好序，找到场上剩余马里最快的马并放到结果集里，然后再让最快马所在的组，和第二快的组里的马比赛。重复这一过程。
易证：这种方式最慢比赛10次，最快比赛7次
这篇关于25匹马5个跑道，选出最快的5匹马？的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
