题解 | #主持人调度#

差分数组（详见力扣1893），题目等同于求当前位置最大被多少个区间包围。

class Solution {
public:
    int minmumNumberOfHost(int n, vector<vector<int> >& startEnd) {
        map<int,int> mp;
        for(int i=0;i<startEnd.size();++i){
            mp[startEnd[i][0]]++;
            mp[startEnd[i][1]]--;
        }
        int ans= 0,res=0;
        for(auto ip : mp){
            res+=ip.second;
            ans = max(ans,res);
        }
        return ans;
    }
};