吃苹果的最大数目

/*
 * 思路：
 * 1. 使用优先队列(PriorityQueue)来追踪苹果的数量和腐烂日期。
 * 2. 每天移除已经腐烂的苹果。
 * 3. 如果有新苹果生长，加入优先队列。
 * 4. 如果有可以吃的苹果，吃一个并更新优先队列中的数量。
 * 5. 使用Stream API处理数组元素。
 */
import java.util.*;
import java.util.stream.IntStream;

public class AppleEatingStream {
    public int eatenApples(int[] apples, int[] days) {
        PriorityQueue<int[]> pq = new PriorityQueue<>((a, b) -> a[0] - b[0]);
        int[] indices = IntStream.range(0, apples.length).toArray();
        int day = 0;
        int eaten = 0;

        while (day < apples.length || !pq.isEmpty()) {
            if (day < apples.length && apples[day] > 0) {
                pq.offer(new int[]{day + days[day], apples[day]});
            }
            while (!pq.isEmpty() && pq.peek()[0] <= day) {
                pq.poll();
            }
            if (!pq.isEmpty()) {
                int[] current = pq.peek();
                current[1]--;
                if (current[1] == 0) {
                    pq.poll();
                }
                eaten++;
            }
            day++;
        }

        return eaten;
    }

    public static void main(String[] args) {
        AppleEatingStream aes = new AppleEatingStream();
        int[] apples = {1, 2, 3, 5, 2};
        int[] days = {3, 2, 1, 4, 2};
        System.out.println(aes.eatenApples(apples, days)); // 输出: 7
    }
}