思路

贪心 + 优先级队列

过程

时间复杂度：

代码

class Solution 
{
public:
    int minmumNumberOfHost(int n, vector<vector<int>>& startEnd) 
    {
        sort(startEnd.begin(), startEnd.end());
        priority_queue<int, vector<int>, greater<int>> q;
        for(auto &v : startEnd)
        {
            if(q.empty()) q.push(v[1]);
            else if(v[0] >= q.top())
            {
                q.pop();
                q.push(v[1]);
            }
            else q.push(v[1]);
        }
        return q.size();
    }
};