package codeTop;

import java.util.Arrays;
import java.util.PriorityQueue;

/**
 * codeTop中的会议室题目，分为会议室I与会议室II两个题目
 * 一、会议室I:LeetCode 252
 * 给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei)，请你判断一个人是否能够参加这里面的全部会议。
 *
 * 示例 1:
 * 输入: [[0,30],[5,10],[15,20]]
 * 输出: false
 *
 * 示例 2:
 * 输入: [[7,10],[2,4]]
 * 输出: true
 *
 * 二、会议室II:leetCode 253
 *给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei)，为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。
 *
 * 示例 1:
 * 输入: [[0, 30],[5, 10],[15, 20]]
 * 输出: 2
 *
 * 示例 2:
 * 输入: [[7,10],[2,4]]
 * 输出: 1

 */
public class MeetingRoom {


    public static void main(String[] args) {

    }

    /**
     * 会议室I
     * @param matrix
     * @return
     */
    public static boolean meetingRoom1(int[][] matrix){
        if(matrix == null || matrix.length < 2){
            return true;
        }
        Arrays.sort(matrix,(a,b) ->{return a[0] - b[0];});
        int last = matrix[0][1];
        for(int i = 1;i < matrix.length;i++){
            if(last > matrix[i][0]){
                return false;
            }
            last = matrix[i][1];
        }
        return true;

    }

    /**
     * 会议室II
     * @param matrix
     * @return
     */
    public static int meetingRoom(int[][] matrix){
        if(matrix == null || matrix.length == 0){
            return  0;
        }
        Arrays.sort(matrix,(a,b) ->{return a[0] - b[0];});
        //保存当前正在开会的结束时间,queue中元素的个数即表示当前需要的会议室的数量
        PriorityQueue<Integer> queue = new PriorityQueue<>();
        int ans = 0;
        for(int[] arr : matrix){
            //当前要开的会是arr,如果当前要开的会的开始时间大于正在开的会的结束时间，则表示正在开的会已经结束，可以和将要开的会公用一个会议室
            while(!queue.isEmpty() && queue.peek() <= arr[0]){
              queue.poll();
            }
            queue.add(arr[1]);
            ans = Math.max(ans,queue.size());
        }
        return ans;

    }
}