n個會議要同時舉行,參會人數分別為a[0], a[1], …, a[n-1]. 現有m個會議室,會議室可容納人數分別為b[0], b[1], …, b[m-1]. 當a[i]<=b[j]時,可以把會議i安排在會議室j,每間會議室最多安排乙個會議,每個會議最多只能安排乙個會議室. 求最多安排多少個會議.
1 <= n, m <= 100000, 每個會議的參會人數和每間會議室的容納人數均在1和1000之間.
請為下面的solution類實現解決上述問題的函式assignconferenceroom. 函式引數a和b的意義如上,返回值為最多可安排的會議數.
class solution
};
例1:a=, b=,答案為1.
例2:a=,b=,答案為2.
注意:你只需要提交solution類的**,你在本地可以編寫main函式測試程式,但不需要提交main函式的**. 注意不要修改類和函式的名稱.
貪心 根據參會人數,找到第乙個可以容納它的會議室,進行安排。
根據這樣的思路,只需先將參會人數和會議容量按照從大到小排序。然後控制兩個指標移動,逐個匹配。
// problem#: 20617
// submission#: 5142869
// the source code is licensed under creative commons attribution-noncommercial-sharealike 3.0 unported license
// uri:
class solution
else
i++;
}return ans;
}};
sicily 1001 會議安排
time limit 1sec memory limit 256mb description n個會議要同時舉行,參會人數分別為a 0 a 1 a n 1 現有m個會議室,會議室可容納人數分別為b 0 b 1 b m 1 當a i b j 時,可以把會議i安排在會議室j,每間會議室最多安排乙個會議,...
Sicily 會議安排 演算法期末機考模擬題
n個會議要同時舉行,參會人數分別為a 0 a 1 a n 1 現有m個會議室,會議室可容納人數分別為b 0 b 1 b m 1 當a i b j 時,可以把會議i安排在會議室j,每間會議室最多安排乙個會議,每個會議最多只能安排乙個會議室.求最多安排多少個會議.1 n,m 100000,每個會議的參會...
求解會議安排問題A RJ501求解會議安排問題
東北示範大學演算法課練習11月18日 problem description 陳老師是乙個比賽隊的主教練。有一天,他想給團隊成員開會,應該為這次會議安排教室,但教室非常缺乏,所以教室管理員必須通過接受訂單和拒絕訂單優化教室的利用率。如果接受乙個訂單,則該訂單的開始時間和結束時間成為乙個活動。注意,每...