問題 A 看電視

2021-09-27 13:38:53 字數 797 閱讀 8353

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

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

輸入包含多組測試資料。每組輸入的第一行是乙個整數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
貪心演算法,對每個節目的結束時間進行遞增排序,然後再統計即可,

#includeusing namespace std;

struct show

;bool cmp(show a , show b)

int main()

sort(tv, tv+n, cmp);

int index = 1; // 統計可以看多少個完整的電視節目

int last = tv[0].right;

for(int i=1;i}

cout << index << endl;

}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 表...