牛客对应题目链接：主持人调度（一）_牛客题霸_牛客网 (nowcoder.com)

---

一、分析题目

区间问题技巧：左端点排序或者按照右端点排序。

左端点排序后，仅需考虑后续区间是否能与前⼀个区间重叠即可。

---

二、代码

1、没看题解之前AC的代码

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param schedule int整型vector<vector<>> 
     * @return bool布尔型
     */
    bool hostschedule(vector<vector<int> >& schedule) {
        vector<int> t;
        sort(schedule.begin(), schedule.end());
        int n=schedule.size();
        for(int i=0; i<n; i++)
        {
            t.push_back(schedule[i][0]);
            t.push_back(schedule[i][1]);
        }
        for(int i=0; i<n-1; i++)
            if(t[i]>t[i+1])
                return false;
        return true;
    }
};

---

2、值得学习的代码

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param schedule int整型vector<vector<>> 
     * @return bool布尔型
     */
    bool hostschedule(vector<vector<int> >& schedule) {
        sort(schedule.begin(), schedule.end());
        int n=schedule.size();
        for(int i=1; i<n; i++)
            if(schedule[i][0]<schedule[i-1][1])
                return false;
        return true;
    }
};

---

三、反思与改进

我的思路是：将所有活动的开始时间 starti 和结束时间 endi 都放进数组 t 当中，然后遍历数组 t，如果前一个时间大于后一个时间，则一定会发生时间冲突。思路是正确的，但忘记在最开始对 schedule 的左端点进行排序了，这样就导致可能所给的 schedule 里后面的时间段的开始时间小于前面时间段的时间。