題目描述
暑假到了，小明終於可以開心的看電視了。但是小明喜歡的節目太多了，他希望盡量多的看到完整的節目。
現在他把他喜歡的電視節目的轉播時間表給你，你能幫他合理安排嗎？
輸入輸入包含多組測試資料。每組輸入的第一行是乙個整數n（n<=100），表示小明喜歡的節目的總數。
接下來n行，每行輸入兩個整數si和ei（1<=i<=n），表示第i個節目的開始和結束時間，為了簡化問題，每個時間都用乙個正整數表示。
當n=0時，輸入結束。
輸出對於每組輸入，輸出能完整看到的電視節目的個數。
樣例輸入 copy
121 3
3 40 7
3 815 19
15 20
10 15
8 18
6 12
5 10
4 14
2 90
樣例輸出 copy
5
#include
#include
using
namespace std;
struct programpro[
100]
;bool
cmp(program a,program b)
intmain()
cout>n;
}return0;
}/*121 3
3 40 7
3 815 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9*/
貪心問題 A 看電視
題目描述 暑假到了，小明終於可以開心的看電視了。但是小明喜歡的節目太多了，他希望盡量多的看到完整的節目。現在他把他喜歡的電視節目的轉播時間表給你，你能幫他合理安排嗎？輸入 輸入包含多組測試資料。每組輸入的第一行是乙個整數n n 100 表示小明喜歡的節目的總數。接下來n行，每行輸入兩個整數si和ei...
貪心入門題 看電視（區間排程問題）
時間限制 1 sec 記憶體限制 32 mb 提交 7 解決 6 提交 狀態 討論版 暑假到了，小明終於可以開心的看電視了。但是小明喜歡的節目太多了，他希望盡量多的看到完整的節目。現在他把他喜歡的電視節目的轉播時間表給你，你能幫他合理安排嗎？輸入包含多組測試資料。每組輸入的第一行是乙個整數n n 1...
貪心演算法 區間問題
區間選單個點 問題描述 數軸上有n個閉區間 ai,bi 取盡量少的點，使得每個區間內都至少有乙個點 不同區間內含的點可以是同乙個 輸入 第1行 乙個整數n 接下來n行，每行2個整數ai，bi 輸出 乙個整數，表示滿足條件的最少點數。樣例輸入 5 4 62 3 1 46 8 5 7 樣例輸出 2策略分...