HBC13223锦标赛题解

冷夕颜 算法基础篇 42 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
组委会正在为美团点评CodeM大赛的决赛设计新赛制,比赛有 n 个人参加,每个参赛者根据资格赛和预赛、复赛的成绩,会有不同的积分,比赛采取锦标赛赛制,分轮次进行,设某一轮有 m 个人参加,那么参赛者会被分为m/2 组,每组恰好 2 人,m/2 组的人分别厮杀,我们假定积分高的人肯定获胜,若积分一样,则随机产生获胜者,获胜者获得参加下一轮的资格,输的人被淘汰,重复这个过程,直至决出冠军,现在请问,参赛者小美最多可以活到第几轮?

组委会正在为美团点评CodeM大赛的决赛设计新赛制。 比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛、复赛的成绩,会有不同的积分。比赛采取锦标赛赛制,分轮次进行,设某一轮有 m 个人参加,那么参赛者会被分为 m/2 组,每组恰好 2 人,m/2 组的人分别厮杀。我们假定积分高的人肯定获胜,若积分一样,则随机产生获胜者。获胜者获得参加下一轮的资格,输的人被淘汰。重复这个过程,直至决出冠军。 现在请问,参赛者小美最多可以活到第几轮(初始为第0轮)?

HBC13223锦标赛题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC13223锦标赛题解