BM96 主持人调度（二）

using System;
using System.Collections.Generic;

class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 计算成功举办活动需要多少名主持人
     * @param n int整型 有n个活动
     * @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间
     * @return int整型
     */
    public int minmumNumberOfHost (int n, List<List<int>> startEnd) {
        // write code here
        int result = 0;
        //分别存储各个活动的开始/结束时间
        int[] start = new int[n];
        int[] end = new int[n];
        for(int i = 0; i < n; i ++){
            start[i] = startEnd[i][0];
            end[i] = startEnd[i][1];
        }
        //排序
        Array.Sort(start);
        Array.Sort(end);
        //比较开始时间与结束时间
        //如果活动开始 大于 之前那个活动的结束时间，主持人不需要新加，活动结束时间往后一个
        //     反之， 新增主持人
        for(int i = 0, j = 0; i < n; i++){
            if(start[i] >= end[j])
                j++;
            else
                result++;
        }
        return result;
    }
}