2402. 会议室 III

2402. 会议室 III

题目链接：2402. 会议室 III

代码如下：

//参考链接：https://leetcode.cn/problems/meeting-rooms-iii/solutions/1799420/shuang-dui-mo-ni-pythonjavacgo-by-endles-ctwcclassSolution{public:intmostBooked(intn,vector<vector<int>>&meetings){ranges::sort(meetings,{},[](auto&m){returnm[0];});priority_queue<int,vector<int>,greater<>>idle;//会议室编号for(inti=0;i<n;i++){idle.push(i);}priority_queue<pair<longlong,int>,vector<pair<longlong,int>>,greater<>>using_;//{结束世界，会议编号}vector<int>cnt(n);//会议室的开会次数for(auto&m:meetings){longlongstart=m[0],end=m[1];//在start时刻空出来的会议室while(!using_.empty()&&using_.top().first<=start){idle.push(using_.top().second);using_.pop();}inti;if(!idle.empty()){//有空闲的会议室i=idle.top();idle.pop();}else{//没有空闲的会议室//弹出一个最早结束的会议室（若有多个同时结束，则弹出编号最小的会议室）auto[e,room]=using_.top();i=room;using_.pop();end+=e-start;//更新当前会议的结束时间}using_.emplace(end,i);//使用一个会议室cnt[i]++;}returnranges::max_element(cnt)-cnt.begin();}};