總時間限制: 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行,每行兩個整數 ...