題目描述
暑假到了,小明終於可以開心的看電視了。但是小明喜歡的節目太多了,他希望盡量多的看到完整的節目。
現在他把他喜歡的電視節目的轉播時間表給你,你能幫他合理安排嗎?
輸入
輸入包含多組測試資料。每組輸入的第一行是乙個整數n(n<=100),表示小明喜歡的節目的總數。
接下來n行,每行輸入兩個整數si和ei(1<=i<=n),表示第i個節目的開始和結束時間,為了簡化問題,每個時間都用乙個正整數表示。
當n=0時,輸入結束。
輸出
對於每組輸入,輸出能完整看到的電視節目的個數。
12樣例輸出1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
0
/*#include 最近在翻閱別人的**總是會發現乙個陌生而奇怪的標頭檔案#include奇怪之處就在於基本上所有的**只要用了這個標頭檔案就不再寫其他標頭檔案了。
#include包含了目前c++所包含的所有標頭檔案!!!!*/
#include
#include
using
namespace
std;
struct node
; node a[105];
bool cmp(node a,node b)
sort(a,a+n,cmp);
int cnt=1;
int record=a[0].e;
for(int i=0;iif(a[i].s>=record)
} cout
0;
}
問題 A 看電視
暑假到了,小明終於可以開心的看電視了。但是小明喜歡的節目太多了,他希望盡量多的看到完整的節目。現在他把他喜歡的電視節目的轉播時間表給你,你能幫他合理安排嗎?輸入包含多組測試資料。每組輸入的第一行是乙個整數n n 100 表示小明喜歡的節目的總數。接下來n行,每行輸入兩個整數si和ei 1 i n 表...
問題 A 看電視
暑假到了,小明終於可以開心的看電視了。但是小明喜歡的節目太多了,他希望盡量多的看到完整的節目。現在他把他喜歡的電視節目的轉播時間表給你,你能幫他合理安排嗎?輸入包含多組測試資料。每組輸入的第一行是乙個整數n n 100 表示小明喜歡的節目的總數。接下來n行,每行輸入兩個整數si和ei 1 i n 表...
問題 A 看電視
暑假到了,小明終於可以開心的看電視了。但是小明喜歡的節目太多了,他希望盡量多的看到完整的節目。現在他把他喜歡的電視節目的轉播時間表給你,你能幫他合理安排嗎?輸入包含多組測試資料。每組輸入的第一行是乙個整數n n 100 表示小明喜歡的節目的總數。接下來n行,每行輸入兩個整數si和ei 1 i n 表...