题解 | 主持人调度（二）

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) {
        // write code here
        vector<long long> a;//----------保险开ll，存结束工作时间
        sort(startEnd.begin(), startEnd.end(), [&](vector<int>& a, vector<int>& b){return a[0] < b[0] ? true : (a[0] == b[0] ? (a[1] < b[1]) : false);});//---------排序防止意外
        if (n >0)a.push_back(static_cast<long long>(-1e11));
        int i = 0;
        for (; i < n; i++){
          bool flag = 0;
          for (int j = 0; j < a.size();j++){//--------遍历直到有人有空
            if (a[j] <= startEnd[i][0]){
              a[j]=startEnd[i][1];
              flag = 1;
              break;
            }
          }
          if (!flag) a.push_back(startEnd[i][1]);//----------不然安排新人
        }
        return a.size();
    }
};