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 0
4 //#include#include#include#include#include#include#include#includeusing namespace std;
struct node;
bool cmp(node a,node b)else
} cout<
2010世界盃，我來了
全球為之矚目的南非世界盃終於要開始啦，這是全世界最具震撼的盛典。一群用腳說話的錚錚鐵骨，在賽場上賣弄著自己的矯健和瀟灑。在這裡，一顆小小的足球穿梭於綠茵場上。它時而如羅盤般高速旋轉，時而如火箭般捷馳而過 時而盤帶於兩腳，時而衝擊於頭頂 時而掌握於門衛，時而隨行於前鋒 它是那麼驕傲無比，變幻無窮，瞬間...
世界盃來了 貪心演算法初始
2014年是世界盃年，小明作為乙個資深球迷必然不會錯過這場足球界的饕餮盛宴。但是由於比賽太多，而且並不是任何時間小明都能夠看球賽，所以小明把他重點關注的那些球賽的轉播時間表給你，希望你能夠幫他合理安排一下，讓他能夠盡量多的看到完整的球賽。輸入包含多組測試資料，每組輸入的第一行是乙個整數n n 100...
搞笑世界盃
有n張a類票 n張b類票，在兩張票都有的情況下，工作人員會以1 2的概率發票，否則就直接發僅存的那類票。現在請問最後兩張發出去的票是相同種類的概率是多少？n 2000 概率型dp 定義 dp i j 為還剩i張a類票，j張b類票，最後兩張相同的概率。易得出dp i 0 dp 0 i 1.0 i 2 ...