匹马中专题

算法:从25匹马中选出最快的三匹马

本题来源于面试中的一道题。 题目:给你25匹马,你有个赛道每次最多同时跑5匹马,没有表和计数器之类的东西,请问至少跑几次可以找出最快的三匹马? 思路:首先将这25匹马随机分成1,2,3,4,5共5组,每组跑完,用了5场;把每组第一名取出来做A组,跑完,用了1场,这场最快的马就是25匹中最快的,把这些A组的马按速度分别命名为a,b,c,d,e,其中a最快,e最慢;把a马第一次跑时所在组的第二第三