題目描述
李旭琳發現小墨老師在班上是最頑劣的學生（沒有之一），但他也有安靜的時候，例如在看電視的時候。像什麼「諜戰劇」啊，「翻拍劇」啊，「婆媳戲」啊，「後宮劇」啊都是他的最愛。他甚至會事先查詢所有喜歡看的電視節目的轉播時間表並煞有介事的用紅藍鉛筆列出計畫，然後合理安排，以看到盡量多的完整節目。
輸入輸入資料報含多個測試例項，每個測試例項的第一行只有乙個整數n(n≤100)，表示喜歡看的節目的總數，然後是n行資料，每行包括兩個資料ti_s，ti_e (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 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
struct node
p[110];
int cmp(node x,node y)
}printf("%d\n",ct);
}return 0;
}
區間貪心 合理安排電視節目
假設你已經知道了所有你喜歡看的電視節目的轉播時間表，為了能看盡量多的完整節目，你會合理安排嗎？輸入資料報含多個測試例項。第一行只有乙個整數 n n 100 表示你喜歡看的節目的總數。n 0時表示輸入結束，不做處理。然後是 n 行資料，每行包括兩個資料 tis 和 tie 1 i n 分別表示開始和結...
演算法之貪心演算法解決電視節目問題
問題重述 已知想看的節目個數及其開始和結束時間，求能完整看完最多的節目數。分析 使用貪心演算法求區域性最優解問題。自頂向下，以迭代的方法做出相繼的貪心選擇，每做一次貪心選擇就將所求問題簡化為乙個規模更小的子問題，通過每一步貪心選擇，可得到問題的乙個最優解，雖然每一步上都要保證能獲得區域性最優解，但由...
簡單貪心題（看最多的電視節目）
上題 描述 今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女...