腾讯微信C++面试题及参考答案

64 匹马 8 个赛道，找出前四名，最少赛多少场

为了找出64匹马中的前四名，我们可以按照以下步骤来组织比赛，尽量减少所需要的比赛次数：

1. 初步分组: 将64匹马分成8组，每组8匹马。分别为A、B、C、D、E、F、G、H这8组。每组进行一次比赛来确定各组的速度排序。每个组比赛一次总共用了8次。

2. 组内获胜者比赛: 让每个组的第一名进行一场比赛，确定这八匹马的速度排名，这是第9场比赛。

假设五个组的第一名中的前三匹马分别来自A、B和C组（确实无法确定是哪三组，这只是为了描述方便）。这意味着最快的马肯定在这三个组的第一名之中。

1. 淘汰较慢的组:

   • 因为D、E、F、G、H这五个组的第一名在与A、B、C的第一名比赛中没有表现为最快三个，所以D、E、F、G、H组的其它任何马都不可能是前四最快的马。
   • 我们已经知道了A组第一的马最快，但为了确定第二快、第三快和第四快的马，我们需要从A组的第二和第三名马，B组的前三名马，以及C组的前三名马之间选出。

2. 确定第二、第三和第四: 从上面选择出的马（A组的第二和第三名，B组和C组的前三名&#