平均等待时间

/*
 思路：
 1. 初始化一个 AtomicInteger 变量来记录当前时间（currentTime）。
 2. 使用 IntStream 来处理顾客数组：
    - mapToLong 将每个顾客映射到其等待时间。
    - 对于每个顾客，使用 compareAndSet 更新当前时间。
    - 计算并累加总等待时间。
 3. 最后返回总等待时间除以顾客数量，得到平均等待时间。
 */
import java.util.concurrent.atomic.AtomicInteger;
import java.util.stream.IntStream;

public class AverageWaitingTimeStream {
    public static double averageWaitingTime(int[][] customers) {
        AtomicInteger currentTime = new AtomicInteger(0);
        long totalWaitTime = IntStream.range(0, customers.length)
                                       .mapToLong(i -> {
                                           int arrivalTime = customers[i][0];
                                           int cookingTime = customers[i][1];
                                           int startTime = currentTime.updateAndGet(ct -> Math.max(ct, arrivalTime));
                                           currentTime.addAndGet(cookingTime);
                                           return startTime + cookingTime - arrivalTime;
                                       })
                                       .sum();
        return (double) totalWaitTime / customers.length;
    }
}