撰文 | JZ
专栏 | 九章算法
题目描述
给出两个数组a，b。a[i]代表第i部影片的版权费，b[i]代表第i部影片能卖的钱，现在本金k，问最后最多能赚多少钱。(每部影片只需要买一次版权，只能卖一次)
思路点拨
可以考虑排序后从小到大开始贪心，当然这里我们只考虑赚钱的影片，亏本的就不要了。
考点分析
简单的贪心题目，只要注意到有亏本的影片这一情况就能做到bugfree。
九章参考程序
https://www. jiuzhang.com/solution/b ig-business/