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,每間會議室最多安排乙個會議,每個會議最多只能安排乙個會議室. 求最多安排多少個會議.
1 <= n, m <= 100000, 每個會議的參會人數和每間會議室的容納人數均在1和1000之間.
請為下面的solution類實現解決上述問題的函式assignconferenceroom. 函式引數a和b的意義如上,返回值為最多可安排的會議數.
class solution ;
例1:a=, b=,答案為1.
例2:a=,b=,答案為2.
注意:你只需要提交solution類的**,你在本地可以編寫main函式測試程式,但不需要提交main函式的**. 注意不要修改類和函式的名稱.
class solution}}
return q;
}};
Sicily 1001 會議安排
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,每個會議的參會...
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 陳老師是乙個比賽隊的主教練。有一天,他想給團隊成員開會,應該為這次會議安排教室,但教室非常缺乏,所以教室管理員必須通過接受訂單和拒絕訂單優化教室的利用率。如果接受乙個訂單,則該訂單的開始時間和結束時間成為乙個活動。注意,每...