2023华为od机试 Java【荒岛求生】

题目

在荒岛当中，有2个出口，一个在左边，一个在右边。现在有一座桥连接这两个港口。大家可以自己选择逃走的方向，有的人往右逃生，有的往左逃生。如果两个人相遇，则PK，体力值大的能够打赢体力值小的，赢的人才能继续往前逃生，并减少相应的体力

输入描述
一行非 0 整数，用空格隔开，正数代表向右逃生，负数代表向左逃生
输出描述
最终能够逃生的人数
示例1：
输入
5 10 8 -8 -5
输出

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

解题思路

由于正数代表向右逃生，负数代表向左逃生，所以可以考虑先将向左和向右逃生的人分别归类。
将向右逃生的人按照体力值从大到小排序，将向左逃生的人按照绝对值的体力值从大到小排序。
使用两个指针分别遍历向右和向左逃生的人。
当两个人相遇时，比较体力值并按照规则计算赢家的体力值，输的人将被移除。
最后，剩下的人数就是能够逃生的人数。

代码

import java.util