第一次寫hard
馬的寫了快兩小時
還差點超過time limit
改天再優化好了 寫到快吐血
2402. Meeting Rooms III
class Solution {
public:
static bool cmp1(vector<long long>& a, vector<long long>& b){
if(a[0]==b[0]) return a[2]<b[2];
return a[0]<b[0];
}
static bool cmp2(vector<long long>& a, vector<long long>& b){
if(a[1]==b[1]) return a[2]<b[2];
return a[1]>b[1];
}
static bool cmp3(vector<int>& a, vector<int>& b){
return a[0]<b[0];
}
int mostBooked(int n, vector<vector<int>>& meetings) {
vector<vector<long long>> pq (n, vector<long long>(3,0));
sort(meetings.begin(), meetings.end(), cmp3);
for(int i=0; i<n; i++){
pq[i][2]=i;
}
for(const auto& v:meetings){
for(auto& t:pq){
if(t[0]<=v[0]) t[0]=0;
}
sort(pq.begin(), pq.end(), cmp1);
if(pq[0][0]<v[0]){
pq[0][0]=v[1];
pq[0][1]++;
}
else{
pq[0][1]++;
pq[0][0]+=v[1]-v[0];
}
sort(pq.begin(), pq.end(), cmp1);
}
sort(pq.begin(), pq.end(), cmp2);
return pq[0][2];
}
};