有很多電視節目，給出它們的起止時間，有的節目時間衝突，問能完整看完節目最多有多少？
input：輸入資料報含多個測試例項，每個測試例項的第一行只有乙個整數n(n<=100)，表示你喜歡看的節目的總數，然後是n行資料，每行包括兩個資料ti_s,ti_e (1<=i<=n)，分別表示第i個節目的開始和結束時間，為了簡化問題，每個時間都用乙個正整數表示。n=0表示輸入結束，不做處理。
output：對於每個測試例項，輸出能完整看到的電視節目的個數，每個測試例項的輸出佔一行。
樣例輸入：
121 3
3 40 7
3 815 19
15 20
10 15
8 18
6 12
5 10
4 14
2 90
樣例輸出：
5首先，從這題中我們可以看出，需要我們求出最多能看多少電視節目，這種求最多或最少的題目用貪心演算法是最適合的了，那麼我們要怎麼貪這看的節目數量呢？當然就是盡可能找時間短的來看，或者盡可能節目一結束我們就可以看另乙個，這時候呢，我選擇了第二種思路
對於要直接看另乙個節目，我們需要將節目的結束時間排好序，當乙個節目結束時，我們只需要找在結束時間之後開始的第乙個節目，就可以一直看下去，只需要將看了多少個節目統計下來即可
所以，我們需要做的就是對資料排序，然後根據順序查詢可行的時間段
**如下：
#include
#include
/* order by end time
//integer up sort function in qsort
int inc (const void * a,const void *b)
*/struct time
;int inc (
const
void
* a,
const
void
*b)int
main()
}printf
("%d\n"
,sum);}
return0;
}
貪心 今年暑假不AC HDU2037
題目描述 今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女生...
水題貪心今年暑假不AC HDU 2037
活動規劃題 最近一直在複習期末考，幾乎沒做題。就去刷了個水的可能安心點吧。輸入活動的開始和結束時間，求最佳的安排能有幾個活動。include using namespace std typedef long long ll define mem s,t memset s,t,sizeof s def...
今年暑假不AC HDU 2037（區間排程）
今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 非常6 7 超級女生，以及王小丫的 開心辭典 等等，假設...