面试题思路,25匹马 5个跑道取前三,前五,最少比赛次数--七次
看到这道算法题感觉很有意思,手动推了下感觉网上的答案并不是很完美。
首先,题目假定条件如题,并且比赛不记录时间, 马的比赛次数任意。
解决方案:
1,马分五组进行比赛,得到各组名次,并记录---- 5次
2,取每组的第一名,比赛后,第一名直接晋级,淘汰没希望进前三的马,剩下两匹。
3,第一名组的2,3名补上,第二名组的第1,2名,加上第三名,比赛取前两名,就可以了 (共7次比赛)
本博客所有内容为原创,转载需征求作者同意。