程序员面试题及答案收集（更新........）

最新推荐文章于 2021-07-06 04:42:34 发布

adminabcd

最新推荐文章于 2021-07-06 04:42:34 发布

阅读量543

点赞数

文章标签：面试

本文探讨了一种通过赛跑来确定25人中前3名的方法。具体步骤包括：首先将25人分成5组进行比赛，选出每组的第一名；接着让这5名胜者再次比赛以确定初步的前三名；最后从初步第一名所在组中挑选可能的第二、三名候选人，并结合第二名所在组的潜在第三名候选人进行最终比赛，从而确定25人中的前3名。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    腾讯

25个人, 每5人跑一次, 最少经过几次赛跑, 得到前3名 

【思路】 

1.首先每5个人为一组，找出每组中的第一名，这就比赛了5次； 

2.再将这第一名的5人比赛一次，得出前三名，这次比赛的第四名和第五名以及所在的组都不再考虑了,比赛了6次； 

3.在2中的第一名所在的组有可能含有第二名和第三名记为A2、A3；在2中第二名所在的组有可能含有第三名记为B2，再加上2中的第三名，共5人，再比赛一次，可以得出2、3名，即25人中的2、3名，比赛了7次。