水果摊小买卖
华为OD机考2025年7月11号切换正式机考题库为2025C卷,现在刷2025C卷真题,通过率将大大提高,刷得越多,通过率越高。专栏所有题目提供详细的思路讲解,多语言(C++、JAVA、Python、GO、JavaScript)源码实现,并提供
在线OJ系统在线刷题服务。
华为OD机试2025C卷真题题库目录|机考题库 + 算法考点详解
题目描述
小王手里有点闲钱,想着做点卖水果的小买卖。给出两个数组m, n,用 m[i] 代表第 i 个水果的成本价,n[i] 代表第 i 个水果能卖出的价钱,假如现在有本钱 k,试问最后最多能赚多少钱?
说明:
- 每种水果只需买一次,只能卖一次。
- 数组 m、n 大小不超过 50。
- 数组元素为正整数,不超过 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。