經典面試題：64匹馬,8個賽道,找出前4名最少比賽多少場?

第一步：全部馬分8組，各跑一次，然後淘汰掉每組的後四名（8次）； 此時，只有列上有大小關係，行上是沒有大小關係的。     最少10次選出前四，最多11次選出前四 在以上的兩次比賽過後可以得出，A1 直接晉級，B1比B2和C1跑的快  A2、A3、A4、B2、B3、C1、C2、D1八匹馬跑一次，即：在剩下需要排名的馬中，除了B1外，其它8匹馬跑一次（1次）  在這次比賽中，如果B2或者C1排名第一

>>阅读原文<<