题解 | #主持人调度（二）#

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算成功举办活动需要多少名主持人
     * @param n int整型 有n个活动
     * @param startEnd int整型vector<vector<>> startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间
     * @return int整型
     */
    int minmumNumberOfHost(int n, vector<vector<int> >& startEnd) {
        // write code here
// step 1: 利用辅助数组获取单独各个活动开始的时间和结束时间，然后分别开始时间和结束时间进行排序，方便后面判断是否相交。
// step 2: 遍历
// �
// n个活动，如果某个活动开始的时间大于之前活动结束的时候，当前主持人就够了，活动结束时间往后一个。
// step 3: 若是出现之前活动结束时间晚于当前活动开始时间的，则需要增加主持人。
        vector<int> start;
        vector<int> end;
        for (int i=0;i<n;i++){
            start.push_back(startEnd[i][0]);
            end.push_back(startEnd[i][1]);
        }
        sort(start.begin(),start.end());
        sort(end.begin(),end.end());
        int res=0;
        int j=0;
        for (int i=0;i<n;i++){
            if (start[i]>=end[j]) {
                j++;
            }else {
                res++;
            }
        }
        return res;

    }
};