【題目描述】
乙個整數區間[a,b]請程式設計完成以下任務：1.從檔案中讀取區間的個數及其它們的描述；2.找到滿足下述條件的所含元素個數最少的集合中元素的個數,對於每乙個區間,都至少有兩個不同的整數屬於該集合。
【 輸入】
首行包括區間的數目 n,1<=n<=10000,接下來的 n 行,每行包括兩個整數 a,b,被一空格隔開,0<=a<=b<=10000,它們是某乙個區間的開始值和結束值。
【輸出】
第一行集合元素的個數,對於每乙個區間都至少有兩個不同的整數屬於該區間,且集合所包含元素數目最少。
【樣例輸入】
3 62 4
0 24 7
【樣例輸出】
********************=題解********************=
用結構體儲存區間開始值與結束值，用sort傳比較函式來按區間開始的端點公升序排列，之後從第乙個區間開始，將此區間的最後兩個數存入集合陣列中，往下對於每個區間都遍歷一遍，若其中有兩個元素在集合中，那麼開始遍歷下乙個區間，若只有乙個，則將此區間最後乙個數存入集合，若乙個也沒有，則將此區間最後兩個個數存入集合，最後數一下集合裡有多少個數。
（貪心）整數區間
題目 找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。輸入 首行包括區間的數目n,1 n 10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0 a b 10000,它們是某乙個區間的開始值和結束值。輸出 第一行集合元素的個數,對於每乙...
整數區間（貪心）
描述 請程式設計完成以下任務 1.從檔案中讀取閉區間的個數及它們的描述 2.找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。格式輸入格式 首行包括區間的數目n,1 n 10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0 a b 10...
整數區間（貪心）
請程式設計完成以下任務 1.從檔案中讀取閉區間的個數及它們的描述 2.找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。首行包括區間的數目n,1 n 10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0 a b 10000,它們是某乙個...