A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© heshiwei 高级黑马   /  2015-10-9 10:09  /  418 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

3.有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名?(百度2008年面试题

2 个回复

倒序浏览
25匹马比试5场,每场前3的取出                                 5次
    前3的取出      剩余15匹                                        3次
    前3的取出      剩余9 匹                                         2次
    前3的取出      剩余6 匹                                         2次
    前3的取出      剩余4 匹                                         1次
        1+2+2+3+5=13次                                                   
回复 使用道具 举报
完全不知道怎么下手
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马