總時間限制:
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
解題思路：
以前三個資料為例：[1,3]， [3,4]， [0,7]。得如果要看盡可能多的電影，要先選結束時間最早的。
由題目知區間疊加的不能看，尾首（乙個區間的尾是另一區間的首）相同的可以看，那麼只需要對區間的尾（電影結束時間）從小到大進行排序，判斷下一步影片的開始時間時候在本部影片結束之後即可。
**：
#include#include#includeusing namespace std;
struct film
}films[105];
int main()
sort(films,films+n);
int endtime = films[0].e;
for(int i = 1;i= endtime)
}printf("%d\n",num);
}return 0;
}
百練OJ 4151 電影節
總時間限制 1000ms 記憶體限制 65536kb 描述 大學生電影節在北大舉辦 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看 端點可以重合 問李雷最多可以看多少部電影。輸入 多組資料。每組資料開頭是n n 100 表示共n場電影。接下來n行，每行兩個整數 ...
百煉oj 4151 電影節
總時間限制 1000ms 記憶體限制 65536kb 描述大學生電影節在北大舉辦 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看 端點可以重合 問李雷最多可以看多少部電影。輸入多組資料。每組資料開頭是n n 100 表示共n場電影。接下來n行，每行兩個整數 0到...
百練 4151 電影節（貪心）
總時間限制 1000ms 記憶體限制 65536kb 描述大學生電影節在北大舉辦 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看 端點可以重合 問李雷最多可以看多少部電影。輸入多組資料。每組資料開頭是n n 100 表示共n場電影。接下來n行，每行兩個整數 0到...