题解 | 主持人调度(一)

主持人调度(一)

https://www.nowcoder.com/practice/e160b104354649b69600803184094adb

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param schedule int整型vector<vector<>> 
     * @return bool布尔型
     */
    bool hostschedule(vector<vector<int> >& schedule) {
    
    sort(schedule.begin(), schedule.end(), 
    [](const vector<int>& a, const vector<int>& b) 
    {
    return a[0] < b[0]; // 比较每行的第一个元素
    });

    //现在得到了排序后的,第一项已经有序,只需比较后面的start大于前一个的end就行
    for(int i  = 1 ;i < schedule.size();i++){
        if(schedule[i][0]<schedule[i-1][1]){
            return false;
        }
    }
    return true;


    }
};

排序算法,sort(,,算法依据)

全部评论

相关推荐

zYvv:双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务