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

最新推荐文章于 2023-08-05 15:06:45 发布

xl.zhang

最新推荐文章于 2023-08-05 15:06:45 发布

阅读量8.2k

点赞数 6

分类专栏：【笔试 & 面试】文章标签：算法

本文链接：https://blog.csdn.net/u011254180/article/details/79119264

版权

【笔试 & 面试】专栏收录该内容

6 篇文章 1 订阅

订阅专栏

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