36匹马分6个跑道用最快的方法找出跑的最快的6匹马脑子好多可以试试,呵呵.数据结构学的好的可以看看有什么最优算法.

Question

36匹马分6个跑道用最快的方法找出跑的最快的6匹马脑子好多可以试试,呵呵.数据结构学的好的可以看看有什么最优算法.

Answer 1

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次.