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

主持人调度(二)

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();
    }
};

全部评论

相关推荐

03-23 21:23
东南大学 Java
这虾皮笔试是人能出出来的呀?真的人才,真红温了,三题都会做,结果一个层序遍历的返回值用数组???又不能改返回值,改了就执行错误????用数组就会有默认0,直接过不了
Makabaka_307:沙雕虾皮ide,我在线上ide跑完测试样例,在那个调试页面有个提交答案。我点完就直接交卷了。
投递虾皮信息等公司10个岗位 >
点赞 评论 收藏
分享
头像
03-26 13:44
南华大学 Java
老公你说句话啊_:怎么还有这样的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务