描述
上數學課時，老師給了
lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天
lyh太忙了，你們幫幫他嗎？
輸入
多組測試資料。
每組資料先輸入乙個n，表示有n個閉區間（n≤100)。
接下來n行，每行輸入兩個數a，b(0≤a≤b≤100），表示區間的兩個端點。
輸出 輸出乙個整數，表示最少需要找幾個點。
解：此問題先對閉區間的左端點或者右端點排序，使其有序，對左端點和右端點排序是兩種不同的寫法
1、 對左端點排序
#include
#include
using namespace std;
struct spot
;int cmp(spot a,spot b)
int min(int x,int y)
sort(a,a+n,cmp); //呼叫sort 函式對左端點公升序排序
for(i=1;i
else }
printf("%d\n",count);
}return 0;
}
2、對右端點排序
#include
#include
using namespace std;
struct spot
;int cmp(spot a,spot b)
int main()
sort(a,a+n,cmp);
for(i=0,j=0;i// 這裡雖然形式不一樣，但是思想是一樣的，按右端點排序後進行比較，若出現乙個區間的左端點大於另乙個區間的
}printf("%d\n",count);
}return 0;
}
貪心演算法 區間找點問題
找點 時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述 上數學課時，老師給了lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天lyh太忙了，你們幫幫他嗎？輸入 多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數...
NYOJ 找點 貪心
時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述 上數學課時，老師給了 lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天 lyh太忙了，你們幫幫他嗎？輸入 多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a...
題目891 找點
上數學課時，老師給了lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天lyh太忙了，你們幫幫他嗎？多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a，b 0 a b 100 表示區間的兩個端點。輸出乙個整數，表示最少需要找幾個點。...