簡單的貪心演算法，首先要對輸入的資料排序；按照結束的時間從小到大排序，當結束的
時間相同時；按照開始的時間公升序排序；再來判斷上乙個節目的結束時間是否大於這次
的開始的時間；true就是計數器加一；組後輸出計數器；
#include
#include
using
namespace std;
struct jiemu a[
120]
;//結構體包括 開始和結束的時間；
bool cmp (jiemu a,jiemu b)
else
return
false;}
else
else
return
false;}
}//作sort函式的引數；
int main (
)//輸入結束開始做排序
sort
(a,a+n,cmp)
;int time=a[0]
.end;
//記錄看完節目後結束的時間
int cnt=1;
//排序之後的第乙個節目是一定會看的所以直接用a[0]的值開始計算；cnt做計數器；
for(
int i=
1;iprintf
("%d\n"
,cnt)
;//輸出結果並換行
}}
哈哈哈哈哈哈哈哈哈哈哈哈
HDU 2037 今年暑假不AC
題目 hdu 2037 今年暑假不ac 解題思路 簡單貪心 對節目時間的結束時間由小到大進行排序，排序用sort或者qsort都可以，讓結束的早的時間排在前面，為後面的節目留出充足的時間，只要下乙個節目的的開始時間大於等於上乙個節目的結束時間就可以了。include includestruct ac...
HDU 2037 今年暑假不AC
problem description 今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心...
HDU 2037 今年暑假不AC
description 今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心國家大事 非常6...