sicily 1001 會議安排

2021-08-02 22:57:13 字數 595 閱讀 8812

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 陳老師是乙個比賽隊的主教練。有一天,他想給團隊成員開會,應該為這次會議安排教室,但教室非常缺乏,所以教室管理員必須通過接受訂單和拒絕訂單優化教室的利用率。如果接受乙個訂單,則該訂單的開始時間和結束時間成為乙個活動。注意,每...