每一部電影都有放映區間，區間重合的電影不能同時**，（端點可以重合），問最多可以看多少部電影
輸入：n（n場<=100）
接下來n行 每行兩個整數（<1000）表示放映區間
輸出：最多數量
eg：輸入
31 3
3 40 7
將所有電影按照結束大小從小到大排序，第一步選擇結束最早的那部電影，然後每一步都選和上一步選中電影不衝突，並且結束時間最早的電影
只看眼前——>結束時間最早
不能按開始時間來排序：1—4 會排在 2—3前面，不正確。
#include
#include
#include
#include
#include
#include
#include
#define m 100010
#define inf 0x3f3f3f3f
const
double eps =
1e-6
;using
namespace std;
struct movie
}a[m]
;int
main()
} cout << cnt << endl;
return0;
}
貪心 電影節
大學生電影節在北大舉辦 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看 端點可以重合 問李雷最多可以看多少部電影。多組資料。每組資料開頭是 n n 100 表示共 n 場電影。接下來 n 行，每行兩個整數 均小於 1000 表示一場電影的放映區間。對每組資料輸出...
百練 4151 電影節（貪心）
總時間限制 1000ms 記憶體限制 65536kb 描述大學生電影節在北大舉辦 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看 端點可以重合 問李雷最多可以看多少部電影。輸入多組資料。每組資料開頭是n n 100 表示共n場電影。接下來n行，每行兩個整數 0到...
OpenJudge 16067 電影節（貪心）
大學生電影節在北大舉辦 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看 端點可以重合 問李雷最多可以看多少部電影。多組資料。每組資料開頭是n n 100 表示共n場電影。接下來n行，每行兩個整數 0到1000之間 表示一場電影的放映區間 n 0則資料結束 對每組...