水題，作為第一道貪心題練下手。
思路：貪心思想：只要每一步都選著占用時間最小的同時要使剩餘時間最大的，也就是說，每回都要找乙個結束最早的。當找到第乙個後，一定要使剩餘的時間最長，以後每選乙個都要考慮這個問題。這樣每一步都最優的話，結果也是最優的，可以用反證法證明。也就是按照結束時間小到大排序。
此類題結論：如果在可能的事件
a1
…
早）的最長序列。
#include #include #include #include using namespace std;
struct point
bool operator < (const point& _p) const
;}data[105],temp;
int main ()
printf("%d\n",num);
} return 0;
}
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...