請程式設計完成以下任務：
1.從檔案中讀取閉區間的個數及它們的描述；
2.找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。
首行包括區間的數目n,1≤n≤10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0≤a≤b≤10000,它們是某乙個區間的開始值和結束值。
第一行集合元素的個數,對於每乙個區間都至少有乙個整數屬於該區間,且集合所包含元素數目最少。
43 62 4
0 24 7
2
#include #include using namespace std;
struct qujian
qu[10000];
bool cmp(qujian x,qujian y)
// > 則與tb時的區間不相交,需新元素
} cout<} return 0;
}
（貪心）整數區間
題目 找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。輸入 首行包括區間的數目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,它們是某乙個...