64匹馬,8個賽道,找出跑得最快的4匹馬（面試題詳解）

首先，可以將馬分爲8組，每組各跑一次，然後淘汰掉後四名，這裏淘汰後四名是因爲只需要跑的最快的四匹馬。 然後取8次跑的第一名進行比賽，然後淘汰掉後四名所在的組的所有馬，因爲，後四名所在的組的第一名沒有跑過前四名的馬，所以可以直接淘汰。 這時候還剩下16匹馬，此時黃色部分是剩餘的馬，在這裏其實可以繼續淘汰，因爲D1是第九次的第四名，但D1又是它3所在組的第一名，那麼對應的D2，D3，D4都可以繼續淘汰

>>阅读原文<<