题解 | #主持人调度(二)#答案得理解。

主持人调度(二)

https://www.nowcoder.com/practice/4edf6e6d01554870a12f218c94e8a299

这样子重载sort之后感觉思路特别清晰,排序起始不同按照起始升序排,起始相同按照结束升序排,这样只需要判断当前的结尾和下一个的开始的大小关系就好了。这个找交集的思路就特别的清晰了,化简得非常简单

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) {
        //
        sort(startEnd.begin(),startEnd.end(),[](vector<int>& a,vector<int>& b){return a[0]==b[0]?a[1]<b[1]:a[0]<b[0];});
        priority_queue<int,vector<int>,greater<int>> q_;
        q_.push(INT_MIN);
        for(int i=0;i<n;i++)
        {
            if(q_.top()<=startEnd[i][0])
            q_.pop();

            q_.push(startEnd[i][1]);
        }
        return q_.size();
    }
};

全部评论

相关推荐

废铁汽车人:秋招真是牛鬼蛇神齐聚一堂
点赞 评论 收藏
分享
Natrium_:这时间我以为飞机票
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务