整數區間（貪心）

請程式設計完成以下任務：

1.從檔案中讀取閉區間的個數及它們的描述；

2.找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。

首行包括區間的數目n,1≤n≤10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0≤a≤b≤10000,它們是某乙個區間的開始值和結束值。

第一行集合元素的個數,對於每乙個區間都至少有乙個整數屬於該區間,且集合所包含元素數目最少。

4

3 62 4
0 24 7

2

先按區間最後一位進行排序，考慮到如果下乙個區間的第乙個數在前乙個區間中，那麼當前這個區間不會在集合中產生新元素，否則便產生了乙個新元素（產生的這個元素是當前區間最後乙個元素）

#include#include

#include
using
namespace
std;
int a[100005],b[100005
];void qsort(int l,int r)//
快排 }
if(iif(l}int
main()
}cout 
<< cnt <}
return0;
}

（貪心）整數區間

題目 找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。輸入 首行包括區間的數目n,1 n 10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0 a b 10000,它們是某乙個區間的開始值和結束值。輸出 第一行集合元素的個數,對於每乙...

整數區間（貪心）

描述 請程式設計完成以下任務 1.從檔案中讀取閉區間的個數及它們的描述 2.找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。格式輸入格式 首行包括區間的數目n,1 n 10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0 a b 10...

貪心 整數區間 HUSTOJ2874

請程式設計完成以下任務 1.從檔案中讀取閉區間的個數及它們的描述 2.找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。首行包括區間的數目n,1 n 10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0 a b 10000,它們是某乙個...