腾讯笔试的一道算法题

一、有36辆自动赛车和6条跑道,没有计时器的前提下,最少用几次比赛可以筛选出最快的三辆赛车?

 

解:1.分为6组,进行6次比赛

      2.将六组的第一名进行比赛,取出前三名

      3.得第一名的组第一名,第二名,第三名,和得第二名的组第一名,第二名(第三名没有必要因为得第二名的组最好成绩是第二名),得第三名的组第一名参赛(总共是6个)刚好赛一场就可以排出前三名;

 

    所有总共是6+1+1=8场

 

      

     

 

posted @ 2017-03-16 21:22  阿鸠  阅读(343)  评论(0编辑  收藏  举报