【題目描述】
請程式設計完成以下任務：
1.讀取閉區間的個數及它們的描述；
2.找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。
【輸入】
首行包括區間的數目n,1≤n≤10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0≤a≤b≤10000,它們是某乙個區間的開始值和結束值。
【輸出】
第一行集合元素的個數,對於每乙個區間都至少有乙個整數屬於該區間,且集合所包含元素數目最少。
【輸入樣例】
43 6
2 40 2
4 7【輸出樣例】
2【演算法模型】給n個閉區間[ai,bi]，在數軸上選盡量少的點，使每個區間內至少有乙個點。
#include
using
namespace std;
#define n 10005
struct nodea[n]
;bool
cmp(node x, node y)
intmain()
} cout << cnt;
return0;
}
問題 F 例6 6 整數區間
請程式設計完成以下任務 1.從檔案中讀取閉區間的個數及它們的描述 2.找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。首行包括區間的數目n,1 n 10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0 a b 10000,它們是某乙個...
整數區間 題解
題目描述 乙個整數區間 a,b 請程式設計完成以下任務 1.從檔案中讀取區間的個數及其它們的描述 2.找到滿足下述條件的所含元素個數最少的集合中元素的個數,對於每乙個區間,都至少有兩個不同的整數屬於該集合。輸入 首行包括區間的數目 n,1 n 10000,接下來的 n 行,每行包括兩個整數 a,b,...
（貪心）整數區間
題目 找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。輸入 首行包括區間的數目n,1 n 10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0 a b 10000,它們是某乙個區間的開始值和結束值。輸出 第一行集合元素的個數,對於每乙...