peanuts 题解
题目
解题方法
这道题的解题方法是贪心。
贪心策略
每一次我们选择数量大的进行采摘，然后看一下是否可以摘，如果可以就摘掉，不可以则不摘。
具体实现
把所有花生存到一个数组里边，然后以数量为关键字排序，这里设ai为行，bi为列，ci为数量。
然后用一个s数组存最少时间，则
si={ai+1si−1+∣ai−ai−1∣+∣bi−bi−1∣+1i=1i>1
接着我们看一下si+ai（加上回去的时间）是否小于等于k，如果小于等于，则答案加上数量，否则不加。
