摘要： 一类著名的问题，见诸各大IT名企的面试。题目大意是N*N匹马N个跑道决出前N名。现在探讨N=4的情况。解题思路：1）第一轮：分A、B、C、D四组，分别进行比赛。结果是 ：A1 ，A2，A3，A4B1，B2，B3，B4C1，C2，C3，C4D1，D2，D3，D4(假定X1强于X2，X2强于X3，X3强于X4 )第一轮不能淘汰任何一匹马。共4场比赛2）第二轮两套方案方案 ：a) 第一轮各组的第一名比，决出名次，不妨设A1强与B1，B1强于C1，C1强于D1A1 ，A2，A3，A4B1，B2，B3，B4B4C1，C2，C3，C4D1，D2，D3，D4那么第二轮下来，可淘汰6匹马。第一名是A组第一名即 阅读全文