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

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 计算成功举办活动需要多少名主持人
     * @param n int整型 有n个活动
     * @param startEnd int整型vector<vector<>> startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间
     * @return int整型
     */
  
  /*
  * 思路
  	1：对startEnd排序，按照开始时间从小到大排序，开始时间相同则按结束时间从小到大排序
  	2：优先队列（小根堆）que存放活动的结束时间
	3：如果新活动的开始时间大于当前未完成活动的最小结束时间，则que一直出队，直到新活动的开始时间小于当前未完成活动的最小的结束时间，当前活动的结束时间加入que
	4：que里元素个数就是目前需要的主持人数，更新res。
  */
    int minmumNumberOfHost(int n, vector<vector<int> >& startEnd) {
        sort(startEnd.begin(), startEnd.end());
        int res = 0;
        priority_queue<int, vector<int>, greater<int>> que;
        for(int i = 0; i < startEnd.size(); i++)
        {
            while(!que.empty() && que.top() <= startEnd[i][0])
                que.pop();
            que.push(startEnd[i][1]);
            res = max(res, (int)que.size());
        }
        return res;
    }
};