時間限制: 2 sec 記憶體限制: 64 mb
提交: 115 解決: 49
您該題的狀態：已完成
[提交][狀態][討論版]
上數學課時，老師給了lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天lyh太忙了，你們幫幫他嗎？
多組測試資料。 每組資料先輸入乙個n，表示有n個閉區間（n≤100)。 接下來n行，每行輸入兩個數a，b(0≤a≤b≤100），表示區間的兩個端點。
輸出乙個整數，表示最少需要找幾個點。
4
1 52 4
1 42 3
31 2
3 45 6
12 2
1
31
#include
#include
using namespace std;
struct node
k[10000];
bool cmp(node x,node y)
int main()
}printf("%d\n",s);}}
NYOJ 找點 貪心
時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述 上數學課時，老師給了 lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天 lyh太忙了，你們幫幫他嗎？輸入 多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a...
NYOJ 找點 貪心
上數學課時，老師給了lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天lyh太忙了，你們幫幫他嗎？多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a，b 0 a b 100 表示區間的兩個端點。輸出乙個整數，表示最少需要找幾個點。...
找點（貪心演算法）。
題目描述 上數學課時，老師給了lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天lyh太忙了，你們幫幫他嗎？輸入描述 多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a，b 0 a b 100 表示區間的兩個端點。輸出描述 輸出乙...