C ++会议室II

假设有一系列会议时间间隔。有两个开始时间和结束时间[[s1，e1]，[s2，e2]，...]，每对都满足规则（si <ei），我们必须找到所需的最小会议室数目。

因此，如果输入类似于[[0，30]，[5，10]，[15，20]]，则输出将为2。

为了解决这个问题，我们将遵循以下步骤-

• 定义一个优先级队列pq

• 对时间间隔数组进行排序

• ret：= 0

• 对于初始化i：= 0，当i <间隔大小时，更新（将i增加1），执行-

• 从pq中删除元素

• while（不是pq为空，且pq的顶部元素<= interval [i，0]），请执行-

• 在pq中插入interval [i]

• ret：= ret的最大值和pq的大小

• 返回ret

例 

让我们看下面的实现以更好地理解-

#include <bits/stdc++.h>
using namespace std;
struct Comparator{
   bool operator()(vector <int<& a, vector <int<& b){
      return !(a[1] < b[1]);
   }
};
class Solution {
public:
   static bool cmp(vector <int< a, vector <int< b){
      return (a[1] < b[1]);
   }
   int minMeetingRooms(vector<vector<int<>& intervals) {
      priority_queue<vector<int<, vector<vector<int< >, Comparator> pq;
      sort(intervals.begin(), intervals.end());
      int ret = 0;
      for (int i = 0; i < intervals.size(); i++) {
         while (!pq.empty() && pq.top()[1] <= intervals[i][0])
         pq.pop();
         pq.push(intervals[i]);
         ret = max(ret, (int)pq.size());
      }
      return ret;
   }
};
main(){
   vector<vector<int<> v = {{0, 30}, {5, 10}, {15, 20}};
   Solution ob;
   cout << (ob.minMeetingRooms(v));
}

输入项

{{0, 30}, {5, 10}, {15, 20}}

输出结果

2