算法笔试模拟题精解之“采摘圣诞果” <37算法笔试模拟题精解之“采摘圣诞果”贡献者 | 猿圈简介：我们定义数组 a[i] 表示第 i 天可以采摘的刚刚结出来的果子，数组 b[i] 表示第 i 天可以采摘的已经过了一天的果子。根据输入先初始化 a[]。题目描述等级：中等知识点：贪心查看题目：采摘圣诞果圣诞节马上就要来了，果园里的 n 棵圣诞树马上就要结果子了，每棵圣诞树会在第 a[i] 天结出 b[i] 个果实。果园里有许多圣诞小精灵，它们非常喜欢吃圣诞果，如果在结果后两天内也就是第 a[i] 天和第 a[i]+1 天，没有将果实采摘下来，那么将会被小精灵们偷吃掉。你，作为圣诞树的看守者，必须采摘尽可能多的圣诞果，但是你每天最多只能采摘 v 个圣诞果，当然，可以是不同的果树上的。现在你需要判断自己最多可以收获多少圣诞果。输入圣诞树棵树 n、每天最多采摘的圣诞果数量 v 和一个数组 m，其中 m[i]=[a[i],b[i]] 表示每棵圣诞树第 a[i] 天结出 b[i] 个果实（1 <= n，a[i]，b[i] <= 3000）。输出一个数字，表示最多可以收获的圣诞果数。示例 1输入：33