時間限制：
2000 ms | 記憶體限制：
65535 kb
難度：2 描述
上數學課時，老師給了
lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天
lyh太忙了，你們幫幫他嗎？
輸入
多組測試資料。
每組資料先輸入乙個n，表示有n個閉區間（n≤100)。
接下來n行，每行輸入兩個數a，b(0≤a≤b≤100），表示區間的兩個端點。
輸出輸出乙個整數，表示最少需要找幾個點。
樣例輸入
41 52 4
1 42 3
31 2
3 45 6
12 2
樣例輸出
131
貪心演算法，典型的區間選點問題，處理方法是先按右端點排序（左邊也行，不過習慣了），然後迴圈遍歷重複的區間.....在遍歷的時候統計個數就可以了....
主要是貪心的思想....
#include#includeusing namespace std;
struct qj
x[105];
int cmp(qj a,qj b)
} printf("%d\n",sum);//輸出相應的值 }
return 0;
}
nyoj 891 找點（貪心）
時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述 上數學課時，老師給了 lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天 lyh太忙了，你們幫幫他嗎？輸入多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a，...
nyoj891找點 區間上的貪心
時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述 上數學課時，老師給了 lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天 lyh太忙了，你們幫幫他嗎？輸入 多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a...
NYOJ891（找點）（貪心之區間覆蓋問題）
時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述 上數學課時，老師給了 lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天 lyh太忙了，你們幫幫他嗎？輸入 多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a...