华为OD机试2025C卷 - 水果摊小买卖 (C++ & Python & JAVA & JS & GO)

99 阅读2分钟

水果摊小买卖

华为OD机考2025年7月11号切换正式机考题库为2025C卷,现在刷2025C卷真题,通过率将大大提高,刷得越多,通过率越高。专栏所有题目提供详细的思路讲解,多语言(C++、JAVA、Python、GO、JavaScript)源码实现,并提供在线OJ系统在线刷题服务。

华为OD机试2025C卷真题题库目录|机考题库 + 算法考点详解

题目描述

小王手里有点闲钱,想着做点卖水果的小买卖。给出两个数组m, n,用 m[i] 代表第 i 个水果的成本价,n[i] 代表第 i 个水果能卖出的价钱,假如现在有本钱 k,试问最后最多能赚多少钱?

说明:

  1. 每种水果只需买一次,只能卖一次。
  2. 数组 m、n 大小不超过 50。
  3. 数组元素为正整数,不超过 1000。

输入描述

数组 m、n

本钱 k

备注:

第一行输入逗号分隔的数组 m 的元素值

第二行输入逗号分隔的数组 n 的元素值

第三行输入本钱

输出描述

最多能赚取多少钱。

用例1

输入

4,2,6,4
5,3,8,7
15

输出

22

用例2

输入

3,4,5
3,3,5
10

输出

10

说明

三个水果中利润均不大于0(利润分别为0, -1, 0),因此不进行交易,最终资金仍为10。

用例3

输入

1,2,3,4
2,4,6,8
1

输出

11

说明

初始资金1:

第1个水果:成本1,利润1,购买后资金变为2;

第2个水果:成本2,利润2,购买后资金变为4;

第3个水果:成本3,利润3,购买后资金变为7;

第4个水果:成本4,利润4,购买后资金变为11。

题解

C++、Java、Python、JavaScript、Go实现源码和详细实现思路解析,点击跳转查看