有36辆自动赛车和6条跑道，没有计时器的前提下，最少用几次比赛可以筛选出最快的三辆赛车？----腾讯2016研发工程师在线模拟笔试题

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

没有计时器是指不知道每部车的运行时间，但是直到同批次的先后顺序。

解决方法：

首先，肯定是分6组比赛（记录结果），再去每组中最快的比赛（记录结果），根据每组中最快的将6个组排序：

 

 前3只可能出现在A1，A2，A3，B1，B2，C1，由于A1肯定是最快的，只需将剩下的5个比一次。

共8次比赛就能取出前3名。

 

25匹马，5个赛道，决出前n名

前面一样。

第6次比赛：找出第一名，比较A1、B1、C1、D1、E1。假设是A1最快

第7次比赛：找出第二名和第三名，比较A2、A3、B1、B2、C1，假设A2和A3最快。

第8次比赛：找出第四名和第五名，比较A4、A5、B1、B2、C1，前两名分别是第四和第五名。

所以最少需要8次可决出。

最多的情况：将每轮最快的一匹的下一个加入比赛，5轮可得到前5，所以最多需要10次。

 

参考链接：

1. https://blog.csdn.net/chengonghao/article/details/51865545

2. https://blog.csdn.net/niaolianjiulin/article/details/76125113