NYOJ 找點 貪心

時間限制：

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

#include #include #include using namespace std;

struct point
}a[100];
int main(int argc, char const *argv)
sort(a,a+n);
int count = 0;
int k = -1;
for(int i = 0; i < n; i++)
}cout << count << endl;
}	return 0;
}

NYOJ 找點 貪心

上數學課時，老師給了lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天lyh太忙了，你們幫幫他嗎？多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a，b 0 a b 100 表示區間的兩個端點。輸出乙個整數，表示最少需要找幾個點。...

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