腾讯微信C++面试题及参考答案
64 匹马 8 个赛道，找出前四名，最少赛多少场
为了找出64匹马中的前四名，我们可以按照以下步骤来组织比赛，尽量减少所需要的比赛次数：
-
初步分组: 将64匹马分成8组，每组8匹马。分别为A、B、C、D、E、F、G、H这8组。每组进行一次比赛来确定各组的速度排序。每个组比赛一次总共用了8次。
-
组内获胜者比赛: 让每个组的第一名进行一场比赛，确定这八匹马的速度排名，这是第9场比赛。
假设五个组的第一名中的前三匹马分别来自A、B和C组（确实无法确定是哪三组，这只是为了描述方便）。这意味着最快的马肯定在这三个组的第一名之中。
-
淘汰较慢的组:
- 因为D、E、F、G、H这五个组的第一名在与A、B、C的第一名比赛中没有表现为最快三个，所以D、E、F、G、H组的其它任何马都不可能是前四最快的马。
- 我们已经知道了A组第一的马最快，但为了确定第二快、第三快和第四快的马，我们需要从A组的第二和第三名马，B组的前三名马，以及C组的前三名马之间选出。
-
确定第二、第三和第四: 从上面选择出的马（A组的第二和第三名，B组和C组的前三名&#