【华为OD机试真题】水果摊小买卖（C++）100%通过率 超详细代码注释 代码深度解读

水果摊小买卖

题目描述:

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

说明:

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

输入描述:

1 数组m、n
2 本钱k

备注:

1 首行输入逗号分隔的数组 m 的元素值
2 第二行输入逗号分隔的数组 n 的元素值
3 第三行输入本钱

输出描述:

最多能赚取多少钱。

示例1

输入

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

输出

22

解题思路:

最直接的想法就是用贪婪算法，每次选择当前成本能够购买的、利润最大的水果，然后卖出去，继续选择更新之后成本能够购买的