https 來源 http 得到 問題 nbsp e30 筆試 前三

問：

25匹馬，5個跑道，每個跑道最多能有1匹馬進行比賽，最少比多少次能比出前3名？

答：

求前3名要7次； 將馬分成A、B、C、D、E五組。
第1-5次比賽：各組分別進行比賽，決出各組名次,取每組前三名
A1、A2、A3，
B1、B2、B3，
C1、C2、C3， D1、D2、D3， E1、E2、E3。
第6次比賽：A1、B1、C1、D1、E1， 假設得到的結果是A1、B1、C1、D1、E1，A1是跑的最快的，那麽分析A組A2、A3還有希望沖進前3，B組呢？只有B2還有希望沖進前3，C組的C1，C2並沒有希望沖進前3了，因為C1是比賽的名次是第3名了，D組E組都沒有希望了。現在已經知道A1肯定是第一名，剩下A2、A3、B1、B2、C1是有希望沖進前三的。 第7次比賽：A2、A3、B1、B2、C1比賽求出第2，第3即可。 鏈接：https://www.nowcoder.com/questionTerminal/ea2cf19557d546819d7fde300daeabb1
來源：牛客網

[算法]滴滴筆試題——賽馬問題