华为OD机试真题- 荒岛逃生游戏-2023年OD统一考试(B卷)

题目描述:

一个荒岛上有若干人,岛上只有一条路通往岛屿两端的港口,大家需要逃往两端的港口才可逃生。假定每个人移动的速度一样,且只可选择向左或 向右逃生。若两个人相遇,则进行决斗,战斗力强的能够活下来,并损失掉与对方相同的战斗力;若战斗力相同,则两人同归于尽。

输入描述:

给定一非0整数数组,元素个数不超过30000;正负表示逃生方向(正表示向右逃生,负表示向左逃生),绝对值表示战斗力,越左边的数字表示离左边港口越近,逃生方向相同的人永远不会发生决斗。

输出描述:

能够逃生的人总数,没有人逃生输出0,输入异常时输出-1。

补充说明:

示例1

输入:

5 10 8 -8 -5

输出:

2

说明:

第3个人和第4个人同归于尽,第2个人杀死第5个人并剩余5战斗力,第1个人没有遇到敌人。

import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        String[] split = str.split(" ");
        int count

你可能感兴趣的:(华为OD机试题库2023年,华为od,游戏,链表,开发语言,java,算法)