NYOJ891（找點）（貪心之區間覆蓋問題）

時間限制：

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#includeusing namespace std;

struct st
data[101];
int cmp(st x,st y)
} printf("%d\n",ans);
}}

nyoj 891 找點 貪心

時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述 上數學課時，老師給了 lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天 lyh太忙了，你們幫幫他嗎？輸入 多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a...

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...