描述
請程式設計完成以下任務：
1.從檔案中讀取閉區間的個數及它們的描述；
2.找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。
格式輸入格式
首行包括區間的數目n,1≤n≤10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0≤a≤b≤10000,它們是某乙個區間的開始值和結束值。
輸出格式
第一行集合元素的個數,對於每乙個區間都至少有乙個整數屬於該區間,且集合所包含元素數目最少。
樣例輸入樣例
4輸出樣例3 62 4
0 24 7
2限制
時間限制:1000 ms
記憶體限制:65536 kb
這題和活動選擇、會議室時間選擇等題目的解題思想一樣的，這類題目都是針對多個區間進行操作：對右區間進行從小到大排序，然後判斷兩個區間是否有交集，沒有交集則在集合中新增乙個新元素並改變區間的邊界。
#includeusing namespace std;
struct intervalinter[10005];
bool compare(const interval &x, const interval &y)
int main()
sort(inter, inter+n, compare);
int tmp = -1;
for (int j=0; j} printf ("%d", count);
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 10000,它們是某乙個...
貪心 整數區間 HUSTOJ2874
請程式設計完成以下任務 1.從檔案中讀取閉區間的個數及它們的描述 2.找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。首行包括區間的數目n,1 n 10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0 a b 10000,它們是某乙個...