題目描述:
上數學課時，老師給了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
樣例輸出:13
1**實現：
#include
#include
#include
using namespace std;
struct node
s[10010];
bool cmp(node x,node y)
printf("%d\n",count);
}return 0;
}
貪心演算法 區間找點問題
找點 時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述 上數學課時，老師給了lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天lyh太忙了，你們幫幫他嗎？輸入 多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數...
經典貪心演算法 貪心演算法概述
貪心演算法具有最優子問題結構，它的特點是 短視 每次選擇對當前局面最有利的決策，來一步步獲得最優解。我個人認為，貪心不是乙個具體的方法，而是一類方法，貪心演算法的關鍵不在於想到，而在於正確性的證明。要證明乙個貪心演算法是正確的，需要證明我們可以把乙個最優解逐步轉化為我們用貪心演算法所得到的解，而解不...
NYOJ 找點 貪心
時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述 上數學課時，老師給了 lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天 lyh太忙了，你們幫幫他嗎？輸入 多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a...