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

題意：給你n個座標，用盡量少的點使每個區間上至少有乙個點。

思路：貪心，策略寫在**注釋上了，開始寫的時候考慮不完整，wa了幾次哎 ，主要給的測試資料就是用來迷惑的，貪心還是要考慮全面呀

code：

#include #include using namespace std;

struct node
a[100];
bool cmp(node a,node b) //排序按照左端點從小到大排，相同則比較右端點從大到小排
int main()
printf("%d\n",count);
}return 0;
}

100題figthing！！！

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