[高频面试题]64匹马,8个赛道,找出跑得最快的4匹马,至少比赛几场?
图片参考自网上,解题思路为本人原创,在此声明。评论区有很多小伙伴思路独特,想法很好,大家可以参考。
update:2022年7月
##第一步
全部马分为8组,每组8匹,每组各跑一次,然后淘汰掉每组的后四名,如下图(需要比赛8场)
![这里写图片描述](https://img-blog.csdn.net/20180623224141319?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM4Mjk5NzM=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)
##**第二步** 取每组第一名进行一次比赛,然后淘汰最后四名所在组的所有马,如下图(需要比赛1场)
![这里写图片描述](https://img-blog.csdn.net/2018062322433873?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM4Mjk5NzM=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)
这个时候总冠军已经诞生,它就是A1,蓝色区域(它不需要比赛了),而其他可能跑得最快的三匹马只可能是下图中的黄色区域了(A2,A3,A4,B1,B2,B3,C1,C2,D1,共9匹马)
![这里写图片描述](ht