64匹马,8个赛道,找出跑得最快的4匹马（面试题详解）

A[7]
B[7]
C[7]
D[7]

E[7]
F[7]
G[7]
H[7]

8 轮，决出 8个第一；

每组淘汰后4个；

A[3]
B[3]
C[3]
D[3]

E[3]
F[3]
G[3]
H[3]

将8个第一合成一组，跑一轮；9轮

N[7];

A[2]
B[2]
C[2]
D[2]

E[2]
F[2]
G[2]
H[2]

 

A[3]
B[3]
C[3]
D[3]

E[3]
F[3]
G[3]
H[3]

假设 N组 成绩为  A0,B0,C0,D0,E0,F0,G0,H0,淘汰后4名，和后4组（组的第一名都淘汰了，所有组员肯定淘汰）；

A0,B0,C0,D0

A[3]
B[3]
C[3]
D[3]

到此第一名已经存在A0；

现在是找第二名，第三名，第四名的问题；

第二名可能是 B0，A1，第三名可能是，C0，A2，B1（包含可能是第名二的）第四名可能是 D0,A3,B2,C1;

一共9个；B0，A1，C0，A2，B1，D0,A3,B2,   8个开一轮；第 10 轮得出前第三，

现在有了 第一，第二，第三；

取第10轮的第最四名和C1比，第11轮；得到第四名；

到此 11轮，全部完成；