世界盃來了 貪心演算法初始

2021-08-28 12:23:46 字數 761 閱讀 7317

2023年是世界盃年,小明作為乙個資深球迷必然不會錯過這場足球界的饕餮盛宴。但是由於比賽太多,而且並不是任何時間小明都能夠看球賽,所以小明把他重點關注的那些球賽的轉播時間表給你,希望你能夠幫他合理安排一下,讓他能夠盡量多的看到完整的球賽。

輸入包含多組測試資料,每組輸入的第一行是乙個整數n(n<=100),表示小明重點關注的球賽數目。(實際上一屆世界盃總共有64場球賽,這裡我們假設一屆世界盃最多有100場比賽)

接下來n行,每行輸入兩個整數si和ei(1<=i<=n),表示第i場球賽的開始和結束時間,為了簡化問題,每個時間都用乙個正整數表示。(這裡我們也不限制每場球賽必須是90分鐘)

當n=0時,輸入結束。

對於每組輸入,輸出能完整看到的球賽的場數。

839 81

16 79

87 93

81 90

79 83

97 100

87 98

89 100

思路:**:

#include #include #include #include using namespace std;

struct balltime;

bool cmp(balltime a,balltime b)

sort(a.begin(),a.end(),cmp);

int ans = 1,i = 1,j = 0;

while(i < a.size())

i++;

} cout<}}

問題 C 世界盃來了

2014年是世界盃年,小明作為乙個資深球迷必然不會錯過這場足球界的饕餮盛宴。但是由於比賽太多,而且並不是任何時間小明都能夠看球賽,所以小明把他重點關注的那些球賽的轉播時間表給你,希望你能夠幫他合理安排一下,讓他能夠盡量多的看到完整的球賽。輸入包含多組測試資料,每組輸入的第一行是乙個整數n n 100...

貪心演算法初始

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

2010世界盃,我來了

全球為之矚目的南非世界盃終於要開始啦,這是全世界最具震撼的盛典。一群用腳說話的錚錚鐵骨,在賽場上賣弄著自己的矯健和瀟灑。在這裡,一顆小小的足球穿梭於綠茵場上。它時而如羅盤般高速旋轉,時而如火箭般捷馳而過 時而盤帶於兩腳,時而衝擊於頭頂 時而掌握於門衛,時而隨行於前鋒 它是那麼驕傲無比,變幻無窮,瞬間...