傳送門
描述
大學生電影節在北大舉辦! 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看（端點可以重合），問李雷最多可以看多少部電影。
輸入
多組資料。每組資料開頭是n(n<=100)，表示共n場電影。
接下來n行，每行兩個整數(0到1000之間)，表示一場電影的放映區間
n=0則資料結束
輸出
對每組資料輸出最多能看幾部電影
樣例輸入
83 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
0
樣例輸出
3
因為早結束才能去看其他電影阿（ps這裡看電影可不能中途離場,,,2333腎虛的人勿看）
如果一部電影結束時間太長，會耽誤看其他電影的機會（因為我不能離場阿）
#include #include #include using namespace std;
const int mmax = 1e3+5;
struct node
}a[mmax];
int main()
sort(a,a+n);
int k = a[0].l;
for(int i = 1 ; i < n ;i++) //更新操作
}cout << ans << endl;
}}
百練4151電影節
百練4151電影節 大學生電影節在北大舉辦 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看 端點可以重合 問李雷最多可以看多少部電影。輸入多組資料。每組資料開頭是n n 100 表示共n場電影。接下來n行，每行兩個整數 0到1000之間 表示一場電影的放映區間 ...
百練 4151 電影節（貪心）
總時間限制 1000ms 記憶體限制 65536kb 描述大學生電影節在北大舉辦 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看 端點可以重合 問李雷最多可以看多少部電影。輸入多組資料。每組資料開頭是n n 100 表示共n場電影。接下來n行，每行兩個整數 0到...
百練OJ 4151 電影節
總時間限制 1000ms 記憶體限制 65536kb 描述 大學生電影節在北大舉辦 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看 端點可以重合 問李雷最多可以看多少部電影。輸入 多組資料。每組資料開頭是n n 100 表示共n場電影。接下來n行，每行兩個整數 ...