貪心專題 今年暑假不AC

2021-10-24 04:49:42 字數 579 閱讀 6240

原題鏈結:hdu—2037

題目大意:中文題目。

題目解法:老題了,用各個節目的結束實踐給各個資料排序,然後從第乙個節目開始判斷後乙個節目的開始時間是否大於前乙個可看節目結束時間,如果小於那麼可看的節目加一,並更新目前最後乙個可看節目的結束時間,否則繼續判斷下乙個,其實很簡單,不理解的可以自己代代資料做做試驗就可以驗證了。

題目**

#include

#include

using

namespace std;

struct node

;int

cmp(

struct node c,

struct node d)

struct node table[

200]

;int

main()

}printf

("%d\n"

,number);}

return0;

}

貪心 今年暑假不AC

今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女生,以及王小...

貪心 今年暑假不AC

題意很清晰,在給定的時間段中選出 最多的不交叉的時間段,很裸的貪心策略 思路 直接按時間段右端點排序,然後從第乙個開始選不交叉的區間即可。下面是 1 2 34 5 6 78 9 1011 1213 1415 1617 1819 2021 2223 2425 2627 2829 3031 3233 3...

貪心 今年暑假不AC

description 今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播 永遠不要忘記關心國家大事 非常6...