会议室 III

/*
题目思路：
1. 对会议数组进行排序，按开始时间升序排列。
2. 使用两个PriorityQueue，一个用于追踪空闲会议室，另一个用于追踪占用的会议室。
3. 初始化一个数组用于记录每个会议室的使用次数。
4. 遍历所有会议，检查有无可用会议室。若无可用会议室，则将会议延期。
5. 更新会议室的使用情况和使用次数，最后返回使用次数最多的会议室编号。
*/
import java.util.*;
import java.util.stream.IntStream;

public class MeetingRoomSchedulerStream {
    public int mostBooked(int n, int[][] meetings) {
        Arrays.sort(meetings, Comparator.comparingInt(a -> a[0]));
        PriorityQueue<Integer> availableRooms = IntStream.range(0, n).boxed().collect(Collectors.toCollection(PriorityQueue::new));
        PriorityQueue<int[]> occupiedRooms = new PriorityQueue<>(Comparator.comparingInt(a -> a[0]));
        int[] roomUsage = new int[n];
        for (int[] meeting : meetings) {
            while (!occupiedRooms.isEmpty() && occupiedRooms.peek()[0] <= meeting[0]) {
                availableRooms.add(occupiedRooms.poll()[1]);
            }
            if (availableRooms.isEmpty()) {
                int[] earliest = occupiedRooms.poll();
                occupiedRooms.add(new int[]{earliest[0] + (meeting[1] - meeting[0]), earliest[1]});
            } else {
                int room = availableRooms.poll();
                roomUsage[room]++;
                occupiedRooms.add(new int[]{meeting[1], room});
            }
        }
        return IntStream.range(0, n).reduce((a, b) -> roomUsage[a] >= roomUsage[b] ? a : b).orElse(0);
    }
}