題目
找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。
輸入
首行包括區間的數目n,1≤n≤10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0≤a≤b≤10000,它們是某乙個區間的開始值和結束值。
輸出
第一行集合元素的個數,對於每乙個區間都至少有乙個整數屬於該區間,且集合所包含元素數目最少。
樣例輸入
4 3 6
2 4
0 2
4 7
樣例輸出
2還是有關區間的問題，和上乙個時間區間異曲同工，就不細說了
#include
#include
using
namespace
std;
struct s;
int sql(s &a, s &b)
sort(a+1,a+n+1,sql);
int num=0,begin=a[1].end;
int b[1001],k=0;
b[k]=a[1].end;
for(int i=2;i<=n;++i)
} cout
<1
return
0;}
整數區間（貪心）
描述 請程式設計完成以下任務 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,它們是某乙個...
貪心 整數區間 HUSTOJ2874
請程式設計完成以下任務 1.從檔案中讀取閉區間的個數及它們的描述 2.找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。首行包括區間的數目n,1 n 10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0 a b 10000,它們是某乙個...