一、題目描述

• n 名運動員參與一場錦標(biāo)賽，所有運動員站成一排，并根據(jù)最開始的站位從 1 到 n 編號（運動員 1 是這一排中的第一個運動員，運動員 2 是第二個運動員，依此類推）。
• 錦標(biāo)賽由多個回合組成（從回合 1 開始），每一回合中，這一排從前往后數(shù)的第 i 名運動員需要與從后往前數(shù)的第 i 名運動員比拼，獲勝者將會進入下一回合，如果當(dāng)前回合中運動員數(shù)目為奇數(shù)，那么中間那位運動員將輪空晉級下一回合。
• 例如，當(dāng)前回合中，運動員 1, 2, 4, 6, 7 站成一排：
• • 運動員 1 需要和運動員 7 比拼；
• • 運動員 2 需要和運動員 6 比拼；
• • 運動員 4 輪空晉級下一回合。
• 每回合結(jié)束后，獲勝者將會基于最開始分配給他們的原始順序（升序）重新排成一排。
• 編號為 firstPlayer 和 secondPlayer 的運動員是本場錦標(biāo)賽中的最佳運動員，在他們開始比拼之前，完全可以戰(zhàn)勝任何其他運動員，而任意兩個其他運動員進行比拼時，其中任意一個都有獲勝的可能，因此可以裁定誰是這一回合的獲勝者。
• 給出三個整數(shù) n、firstPlayer 和 secondPlayer，返回一個由兩個值組成的整數(shù)數(shù)組，分別表示兩位最佳運動員在本場錦標(biāo)賽中比拼的最早回合數(shù)和最晚回合數(shù)。
• 示例 1：

輸入：n

總結(jié)

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“最优运动员比拼回合”的求解思路与算法示例的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。