华为OD机试 - 荒岛求生（Java & JS & Python）
短信预约 -IT技能 免费直播动态提醒
题目描述
一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。
假定每个人移动的速度一样，且只可选择向左或向右逃生。
若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力；若战斗力相同，则两人同归于尽。
输入描述
给定一行非 0 整数数组，元素个数不超过30000；
正负表示逃生方向（正表示向右逃生，负表示向左逃生），绝对值表示战斗力，越左边的数字表示里左边港口越近，逃生方向相同的人永远不会发生决斗。
输出描述
能够逃生的人总数，没有人逃生输出0，输入异常时输出-1。
用例
| 输入 | 5 10 8 -8 -5 |
| 输出 | 2 |
| 说明 | 第3个人和第4个人同归于尽，第2个人杀死第5个人并剩余5战斗力，第1个人没有遇到敌人。 |
来源地址：https://blog.csdn.net/qfc_128220/article/details/132550328
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
