AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P2604. 荒岛求生

中等通过率 34% · 提交 1,749 · 通过 593
模拟贪心

小慕正在管理一个只有左右两个出口的项目,两个出口之间只有一条通道相连。现在有一批任务需要从这两个出口处理,有的任务需要向右执行,有的需要向左执行。如果两个任务在通道中相遇,就会发生冲突,优先级高的任务能够战胜优先级低的任务,优先级相同则两个任务同时失败,获胜的任务才能继续前进,并消耗掉相应的优先级值。

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

输入描述

系列非 0 整数,用空格隔开,正数代表向右逃生,负数代表向左逃生

输出描述

最终能够逃生的人构成的序列

示例

示例 1

输入

5 10 8 -8 -5

输出

5 5

说明:8 与 -8 相遇,同归于尽,10 遇到-5,打赢并减少五点体力,最终逃生的为[5,5],均从右侧港口逃生

示例 2

输入

5 6 -10

输出

1

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

看不懂题目?点开图解
左港 右港 5 10 8 8 5 8 vs 8 同归于尽 10 vs 5 → 10赢,变5 最终逃生:5, 5(均从右港)
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「荒岛求生」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。