杭電2037--今年暑假不AC

題目描述： web 思路： 本題使用貪心算法，想要求最多可看的節目，我最初的想法是把它們的起始時間按升序排列，而後依次選擇合適的時間，但是這樣的話，舉個極端的例子，有個節目初始時間是0，結束時間24，這樣咱們最終獲得的結果就是1，這顯然很差。 換一種思路，若是能使每一個節目結束的時間都儘量靠前，這樣，經過篩選，咱們在選擇一個節目以後，都能保證這個節目的開始時間離上個節目的結束時間最近，這便獲得了最

>>阅读原文<<