百煉oj 4151 電影節

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述大學生電影節在北大舉辦! 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看（端點可以重合），問李雷最多可以看多少部電影。

輸入多組資料。每組資料開頭是n(n<=100)，表示共n場電影。

接下來n行，每行兩個整數(0到1000之間)，表示一場電影的放映區間

n=0則資料結束

輸出對每組資料輸出最多能看幾部電影

樣例輸入

8

3 40 7 
3 8 
15 19
15 20
10 15
8 18 
6 12 
0

3

guo wei

此題是貪心演算法，只要先將所有電影按照結束時間從小到達排序，之後再遍歷所有電影看下一部電影是否符合即可。

#include #include using namespace std;

struct film

;bool cmp(film a,film b)

int t = 1;

sort(f,f+num,cmp);//排序

int current_end = f[0].end;

for(int i=1;i=current_end)

}cout<

百練OJ 4151 電影節

總時間限制 1000ms 記憶體限制 65536kb 描述 大學生電影節在北大舉辦 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看 端點可以重合 問李雷最多可以看多少部電影。輸入 多組資料。每組資料開頭是n n 100 表示共n場電影。接下來n行，每行兩個整數 ...

北大 OJ 4151 電影節（貪心）

總時間限制 1000ms 記憶體限制 65536kb 描述大學生電影節在北大舉辦 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看 端點可以重合 問李雷最多可以看多少部電影。輸入多組資料。每組資料開頭是n n 100 表示共n場電影。接下來n行，每行兩個整數 0到...

百練4151電影節

百練4151電影節 大學生電影節在北大舉辦 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看 端點可以重合 問李雷最多可以看多少部電影。輸入多組資料。每組資料開頭是n n 100 表示共n場電影。接下來n行，每行兩個整數 0到1000之間 表示一場電影的放映區間 ...