AlgoMooc
← 返回题库

X5024. 小慕的能量试炼

中等通过率 38% · 提交 40 · 通过 15
模拟贪心

小慕正在开发一款奇幻对战游戏,他召集了 N 名勇士,每位勇士初始都有一个 `lifePower[i]`。游戏机制非常特别:每一轮,小慕会从剩下生命值不为 0 的勇士中挑选出两个生命能量最小的选手进行 1v1 对战。 选人规则如下: 总是选择当前生命值最小的两个勇士。 如果出现多个生命值一样的候选者,则优先选择编号更小的勇士。 如果选中的两名勇士生命值相同,则,生命值变为 0。 如果生命值不同,则生命值较高的勇士胜出,其生命值减少对手的生命值,然后将剩余生命值(不超过 2^{31}-1)。 比赛不断进行,直到无法选出两个生命值不为 0 的勇士为止。请你帮小慕模拟这场比赛,输出最终胜出的勇士编号和其生命能量值。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「小慕的能量试炼」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。