【腾讯面试题】有36匹马6个跑道,用最少比赛次数算出跑最快的前3匹马

原文链接:https://blog.csdn.net/JackZhang_123/article/details/79423699

36匹马分6个组,分别为A、B、C、D、E、F组.
第一轮,每个组各跑一次,取每组前三名,标识为A1、A2、A3,B1、B2、B3,以此类推.

第二轮,每个组的第一名(A1——F1)拉出来跑一次,假设名次是:A1第一名,B1第二名,C1第三名.
则:

1.后三名及其所在组的其余组员均被淘汰(小组头名都没能进前三,当然是全部淘汰啦)
2.两战全胜的A1已经提前夺冠了.
3.由于A1已经占去了一个名额,只剩两个名额了,则B3、C3可以淘汰了.而且由于C1的最好成绩也只能是第三名了,所以C2也可以淘汰了.

第三轮,A2、A3、B1、B2、C1五匹马跑,取前两名.
其中第一轮跑6次,第二轮第三轮都各只跑1次,一共8次.

发布了323 篇原创文章 · 获赞 10 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/iCode_girl/article/details/105375707