Google面试题（九）

25匹马赛跑，5个跑道，怎么以最少的比赛次数来决出最快的3匹，马跑的时间未知，只知道马的先后顺序.
思想：
（1）25匹马分为5组，进行5次赛跑；
（2）由5组第一再跑一次，这样可以选出所有马最快的那匹；
（3）由最快的那匹的分组中的第二匹、第三匹和步骤（2）中的第一匹，第二匹，以及步骤（2）中的第三快，共五批马再跑一次
总共比赛7次

评论

1 楼 j2eesun 2008-02-28  

6？