Sicily 1001 會議安排

2021-08-03 03:23:06 字數 880 閱讀 2078

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