hdu 2037 今年暑假不AC 貪心

2021-09-09 09:14:01 字數 362 閱讀 4863

題目鏈結

題意:給出多個節目起始和結束時間,輸出最多能看多少個節目

題解:貪心演算法題目的關鍵點在於選擇合適的貪心策略,這個題目的貪心策略是每次找結束時間最早的節目,當然節目的開始時間要大於當前時間。

ac**

#include"algorithm"

using namespace std;

typedef struct tv;

bool cmp(tv a,tv b)else

}cout<小結:找到了對的貪心策略就沒問題。

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...