问最少赛几场可以找出25匹马中速度最快的前3名?

有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,一次可以跑5匹,问最少赛几场可以找出25匹马中速度最快的前3名?

#阿里巴巴##腾讯##百度##微软##小米##搜狐#
全部评论
7777777777777777 先比5次,得到5个有序序列 第6次:把5个序列的第一个放一起比一次,得到最快的马子 第7次:拿出第6次最快的马子所在序列的第二第三;再取出第6次中第二快的马和其所在序列的下一个马;再取出第6次中第三快的马,把这5个放一起跑一次,得到第二第三快的马                    .-' _..`.                   /  .'_.'.'                  | .' (.)`.                  ;'   ,_   `.  .--.__________.'    ;  `.;-' |  ./               / |  |               /  `..'`-._  _____, ..'      / | |     | |\ \     / /| |     | | \ \    / / | |     | |  \ \   /_/  |_|     |_|   \_\  |__\  |__\    |__\  |__\
点赞 回复 分享
发布于 2017-08-26 16:13
7的都是错的吧。5组取最快。不一定就是前5名
点赞 回复 分享
发布于 2017-08-26 20:23
5组跑,找出5个最快,在一起跑,找出最快最慢,再来一次
点赞 回复 分享
发布于 2017-08-26 16:23
7,不知道为啥,每次都问这个题..
点赞 回复 分享
发布于 2017-08-26 16:22
肯定7啊
点赞 回复 分享
发布于 2017-08-26 16:18
7次,面滴滴被问到过,我给他构造了11 - 9 -8 -7四种答案
点赞 回复 分享
发布于 2017-08-26 16:13
7
点赞 回复 分享
发布于 2017-08-26 16:12
我的运气来了,猜对了
点赞 回复 分享
发布于 2017-08-26 16:09
还好做了16年的那道。。。直接闭着眼睛选了 
点赞 回复 分享
发布于 2017-08-26 16:07
777777777
点赞 回复 分享
发布于 2017-08-26 15:57
楼上说7次?我算出来是8次,我是这样想的: 先分5组,选出5组中最快的5个,5次; 最快的5个选最快的一个,6次; 最快的一个那个组第二快的加进去再选一个,7次; 以此类推再选一个,8次
点赞 回复 分享
发布于 2017-08-26 15:56
https://www.nowcoder.com/profile/8532495/test/10282778/26008?onlyWrong=0 第十题,是滴滴16年笔试的原题。。就是稍微改了改说法。
点赞 回复 分享
发布于 2017-08-26 15:52
7次
点赞 回复 分享
发布于 2017-08-26 15:48
https://www.zhihu.com/question/19856916
点赞 回复 分享
发布于 2017-08-26 15:46

相关推荐

评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务