【华为OD机试真题】A卷-士兵过河（C++）

最新推荐文章于 2025-08-13 23:15:00 发布

西攻城狮北

最新推荐文章于 2025-08-13 23:15:00 发布

阅读量680

点赞数 6

CC 4.0 BY-SA版权

分类专栏： 2025华为OD机试真题（Python/Java/C++） 2025华为OD机试题库（C++实现）文章标签：华为od c++ 华为机试真题士兵过河

本文链接：https://blog.csdn.net/u014481728/article/details/137121474

2025华为OD机试真题（Python/Java/C++）同时被 2 个专栏收录

1489 篇文章 ¥49.90 ¥99.00

订阅专栏

2025华为OD机试题库（C++实现）

489 篇文章 ¥39.90 ¥99.00

订阅专栏

这篇博客详细介绍了华为在线开发者评估（OD）的一道真题——士兵过河问题，提供了C++的解题思路和参考代码。题目要求在限定时间内，通过一艘小船，使得最多士兵能够过河且总时间最短。博客内容包括题目描述、输入输出格式、解题策略以及代码实现，并给出了华为OD机试真题的其他语言版本汇总链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目描述

【华为OD机试真题】A卷-士兵过河（C++）

题目描述：

一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。现在军队只找到了1只小船，这船最多能同时坐上2个士兵。
1）当1个士兵划船过河，用时为 a[i]；0 <= i < N

2）当2个士兵坐船同时划船过河时，用时为max(a[j],a[i])两士兵中用时最长的。

3）当2个士兵坐船1个士兵划船时，用时为 a[i]*10；a[i]为划船士兵用时。

4）如果士兵下河游泳，则会被湍急水流直接带走，算作死亡。请帮忙给出一种解决方案，保证存活的士兵最多，且过河用时最短。

二、输入输出

输入描述：
第一行：N 表示士兵数(0<N<1,000,000)
第二行：T 表示敌军到达时长(0 < T < 100,000,000)
第三行：a[0] a[1] … a[i]… a[N- 1]
a[i]表示每个士兵的过河时长。
(10 < a[i]< 100; 0<= i< N）
输出描述：
第一行：”最多存活士兵数” “最短用时”