NYOJ 14 場地安排

2021-09-07 02:47:23 字數 944 閱讀 7040

/*

中國標題的含義:

中國的翻譯:

標題效果:尋求預定場地的最大數量,只有乙個活動可以安排時間

解決問題的思路:然後使用結構數。之後再構建乙個排序,排序結束時間活動。然後基於開始時間為大於乙個事件的結束時間,的活動選擇數目可安排

難點具體解釋:掌握一級結構體的快排和比較的知識。(這樣的快排如今還不是非常熟)

關鍵點:貪心

解題人:lingnichong

解題感受:和杭電的   今年暑假不ac  是一樣的題

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:4

描寫敘述

學校的小禮堂每天都會有很多活動。有時間這些活動的計畫時間會發生衝突,須要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動,每乙個時間最多安排乙個活動。如今小劉有一些活動計畫的時間表,他想盡可能的安排很多其它的活動。請問他該怎樣安排。

輸入

第一行是乙個整型數m(m<100)表示共同擁有m組測試資料。

每組測試資料的第一行是乙個整數n(1

輸出對於每一組輸入,輸出最多可以安排的活動數量。

每組的輸出佔一行

例子輸入

2

21 10

10 11

31 10

10 11

11 20

例子輸出

1

2

#include#includestruct time

person[11000];

int cmp(const void *a,const void *b)

int main()

} printf("%d\n",sum);

} return 0;

}

NYOJ 14(會場安排)

include include typedef struct node int cmp const void p1,const void p2 intmain printf d n count return0 時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 學校的小禮堂每天都...

nyoj 14 會場安排問題

選擇不相交的區間,不過這道題數有點大。我好幾次超時。看了網上的一些改了很多。呃。都快改的和人家一樣了。主要是用了乙個資料結構struct和algorithm。否則超時,因為algorithm用的是快速排序,效率很高!include include include using namespace st...

NYOJ 14 會場安排問題

中文題意 中文翻譯 題目大意 求會場的最大安排數,乙個時間內只能安排乙個活動 難點詳解 掌握一級結構體的快排和比較的知識 這種快排現在還不是很熟 關鍵點 貪心 解題人 lingnichong 解題感受 和杭電的 今年暑假不ac 是一樣的題 時間限制 3000 ms 記憶體限制 65535 kb 難度...