百練 4151 電影節(貪心)

2021-09-24 09:02:34 字數 1046 閱讀 4424

總時間限制: 1000ms 記憶體限制: 65536kb

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

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

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

n=0則資料結束

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

樣例輸入

83 4

0 73 8

15 19

15 20

10 15

8 18

6 12

0樣例輸出

3ac**:

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define ll long long

#define dd double

using namespace std;

struct node s[

1050];

bool cmp

(node a, node b)

else

if(a.end == b.end)

else

}else

}int

main()

for(ll i =

0; i < n; i++

)sort

(s, s + n, cmp)

; ll j =0;

ll total =1;

for(ll i =

1; i < n; i++)}

cout << total << endl;

}}

百練4151電影節

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

貪心百練4151MOOC電影節

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

百練OJ 4151 電影節

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