問題 A 看電視

暑假到了，小明終於可以開心的看電視了。但是小明喜歡的節目太多了，他希望盡量多的看到完整的節目。

現在他把他喜歡的電視節目的轉播時間表給你，你能幫他合理安排嗎？

輸入包含多組測試資料。每組輸入的第一行是乙個整數n（n<=100），表示小明喜歡的節目的總數。

接下來n行，每行輸入兩個整數si和ei（1<=i<=n），表示第i個節目的開始和結束時間，為了簡化問題，每個時間都用乙個正整數表示。

當n=0時，輸入結束。

對於每組輸入，輸出能完整看到的電視節目的個數。

12

1 33 4
0 73 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 90

5

#include#include#includeusing namespace std;

const int maxn =110;
struct intevali[maxn];
int cmp(inteval a,inteval b)
else }
int main()
sort(i,i+n,cmp);
int ans=1;int x=i[0].x;
for(int i=1;i} printf("%d\n",ans); 
} return 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 表...