請程式設計完成以下任務:
1.從檔案中讀取閉區間的個數及它們的描述;
2.找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合,輸出該集合的元素個數。
首行包括區間的數目n,1≤n≤10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0≤a≤b≤10000,它們是某乙個區間的開始值和結束值。
第一行集合元素的個數,對於每乙個區間都至少有乙個整數屬於該區間,且集合所包含元素數目最少。
4
3 6
2 4
0 2
4 7
2
#include
using namespace std;
struct jihe
a[1000];
int main ()
}h=a[0].e;
for (int i=1;i<=n;i++)
if (a[i].s>h)
cout}
1324 例6 6 整數區間
題目描述 請程式設計完成以下任務 1.讀取閉區間的個數及它們的描述 2.找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合,輸出該集合的元素個數。輸入 首行包括區間的數目n,1 n 10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0 a b 10000,它們...
F 區間覆蓋問題
設x1 x2 xn 是實直線上的n 個點。用固定長度的閉區間覆蓋這n 個點,至少需要多少個這樣的固定長度閉區間?對於給定的實直線上的n個點和閉區間的長度k,設計解此問題的有效演算法,計算覆蓋點集的最少區間數,並證明演算法的正確性。輸入資料的第一行有2 個正整數n和k n 10000,k 100 表示...
例2 5 整數劃分問題 例2 6漢諾塔問題
5 5 4 1 3 2 3 1 1 2 2 1 2 1 1 1 1 1 1 1 1 分為4種情況 1 當 n 1 或 m 1 時 q n,m 1,因為只能劃分為全 1 的情況,即 2 當m n時q n,m 1,只有一種情況。3 當n m時q n,n 此時就是對n的劃分出來的數沒有限制,預設限制就是不...