华为od机试 - 荒岛求生（C++题解）

算法大师

已于 2024-08-22 16:35:06 修改

阅读量996

点赞数

文章标签：华为 c++ java 华为od机试 javascript

于 2023-05-29 22:40:56 首次发布

本文链接：https://blog.csdn.net/banxia_frontend/article/details/130938145

版权

346 篇文章 27 订阅 ¥49.90 ¥99.00

订阅专栏

297 篇文章 5 订阅 ¥39.90 ¥99.00

订阅专栏

这篇博客介绍了华为OD统一考试B卷中的一道题目——荒岛求生，该题涉及到C++编程解决行星碰撞问题的变种，要求根据输入的整数数组模拟逃生过程，计算能够逃生的人数。文章提供了题目描述、输入输出说明、用例解析以及完整的C++代码实现。

摘要由CSDN通过智能技术生成

一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。

假定每个人移动的速度一样，且只可选择向左或向右逃生。

若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力；若战斗力相同，则两人同归于尽。

给定一行非 0 整数数组，元素个数不超过30000；

正负表示逃生方向（正表示向右逃生，负表示向左逃生），绝对值表示战斗力，越左边的数字表示里左边港口越近，逃生方向相同的人永远不会发生决斗。

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

输入	5 10 8 -8 -5
输出	2
说明	第3个人和第4个人同归于尽，第2个人杀死第5个人并剩余5战斗力，第1个人没有遇到敌人。

原题：[735. 行星碰撞](https://leetcode.cn/problems/asteroid-collision/)
唯一的区别，就是本题会自减对方的战斗力。

#include <iostream>
#include <vector>
#include <string>

了解本专栏

关注