[題目描述]
在大公司裡,會議是很多的,開會得有場子,要場子你得先在電子流裡預訂。
如果你是專案組新來的小弟,那麼恭喜你,每天搶訂會議室的任務就光榮的分給你了。
老大要求你盡可能多的訂會議室,但是這些會議室之間不能有時間衝突。
[input]
input檔案中可以包括多個測試案例。
t(t ≤ 20),輸入檔案的第一行表示檔案中有多少個測試案例。
n(1 ≤ n ≤ 500),每個測試案例的第一行表示會議室的數目。
每個測試案例中,除第一行以外表示各個會議室的資訊。每行會有3個數字,分別表示會議編號、會議起始時間、會議結束時間。
[output]
輸出可以安排的最大會議數目
[i/o example]
input26
1 1 10
2 5 6
3 13 15
4 14 17
5 8 14
6 3 12
151 4 8
2 2 5
3 2 6
4 4 6
5 2 3
6 1 6
7 4 7
8 3 5
9 3 8
10 1 2
11 1 7
12 2 4
13 5 6
14 4 5
15 7 8
output
3下面是c#的實現**:
static void main(string args)
test= test.orderby(s =>s.end).toarray();//公升序排序
console.writeline();
foreach (var item in test)
int index = 0;
for (int i = index; i < test.length; i++)}}
console.writeline(count);
}
貪心演算法3 會議安排
問題描述 要在有限的時間內安排盡量多的會議。貪心策略 前提是會議不衝突,也就是兩個會議不同時進行 1.每次選擇持續時間最短的安排。這樣如果開始時間很遲,安排的會議也很少,所以策略不是最優 2.每次選擇開始時間最早的。這樣如果結束時間很遲,那安排的會議也很少,也不是最優策略 3.每次選擇開始時間最早的...
會議安排問題(貪心演算法)
會場安排問題 描述學校的小禮堂每天都會有許多活動,有時間這些活動的計畫時間會發生衝突,需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動,每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表,他想盡可能的安排更多的活動,請問他該如何安排。輸入第一行是乙個整型數m m 100 表示共有...
貪心演算法 會議室問題
有一堆會議,每個會議都有開始時間和結束時間,問至少需要幾個房間可以安排下這些會議?解決思路 這是個貪心類問題,每個會議都有結束時間和開始時間,可以對兩個時間分開儲存並排序,從最先開始的會議開始遍歷,只要當前會議的開始時間小於結束時間陣列中的第乙個結束時間,就需要重新開闢乙個房間。接著看下乙個會議的開...