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