假期到了,天寶終於可以無壓力的看電視了。但是他喜歡的節目有點多,如何盡可能多的看到完整的節目。
他把喜歡的節目時間表給你,請幫他安排一下吧。
輸入包含多組測試資料。每組輸入的第一行是乙個整數n(n<=100),表示天寶喜歡的節目的總數。
接下來n行,每行輸入兩個整數si和ei(1<=i<=n),表示第i個節目的開始和結束時間,為了簡化問題,每個時間都用乙個正整數表示。
當n=0時,輸入結束。
對於每組輸入,輸出能完整看到的電視節目的個數。
121 33 4
0 73 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 90
5
#include #include using namespace std;
struct node
a[100];
int compare(node a,node b)
}printf("%d\n",f);
}}
最多節目安排
problem description 今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播 永遠不要忘記關心...
問題 B 貪心 電視節目安排
題目描述 李旭琳發現小墨老師在班上是最頑劣的學生 沒有之一 但他也有安靜的時候,例如在看電視的時候。像什麼 諜戰劇 啊,翻拍劇 啊,婆媳戲 啊,後宮劇 啊都是他的最愛。他甚至會事先查詢所有喜歡看的電視節目的轉播時間表並煞有介事的用紅藍鉛筆列出計畫,然後合理安排,以看到盡量多的完整節目。輸入輸入資料報...
SDAU 貪心專題 04 節目安排
1 問題描述 problem description 今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播 永...