2151 問題 S: 信息學奧賽一本通T1323-活動選擇
時間限制: 1s
內存限制: 128MB 提交: 258 解決: 151
題目描述
學校在最近幾天有n個活動，這些活動都需要使用學校的大禮堂，在同一時間，禮堂只能被一個活動使用。由于有些活動時間上有沖突，學校辦公室人員只好讓一些活動放棄使用禮堂而使用其他教室。
現(xiàn)在給出n個活動使用禮堂的起始時間begini和結束時間endi(begini<endi)，請你幫助辦公室人員安排一些活動來使用禮堂，要求安排的活動盡量多。
輸入
第一行一個整數(shù)n(n≤1000)；
接下來的n行，每行兩個整數(shù)，第一個begini，第二個是endi(begini<endi≤32767)。
樣例輸入
11
3 5
1 4
12 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情