nyoj 891 找點（貪心）

時間限制：

2000 ms  |  記憶體限制：

65535 kb

難度： 2

描述 上數學課時，老師給了

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

**原創

上傳者tc_李遠航

剛開始很不明白，但是畫了幾個資料就知道怎麼回事了

#include#include#includeusing namespace std;

#define max 100010
struct node
edge[max];
int vis[max];
int cmp(node s1,node s2)
} 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...