找點思想：按區間右端點的大小順序由小到大進行排序。最開始以首個區間的右端點作為基準點，用下乙個區間的左端點與其進行比較，如果是錯開的，那麼說明要增加乙個點數，然後以這個區間的右端點作為乙個新的基準，進行下次比較。時間限制：2000 ms | 記憶體限制：65535 kb
難度：2
描述 上數學課時，老師給了lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天lyh太忙了，你們幫幫他嗎？
輸入 多組測試資料。
每組資料先輸入乙個n，表示有n個閉區間（n≤100)。
接下來n行，每行輸入兩個數a，b(0≤a≤b≤100），表示區間的兩個端點。
輸出 輸出乙個整數，表示最少需要找幾個點。
樣例輸入
4 1 5
2 4
1 4
2 3
3 1 2
3 4
5 6
樣例輸出 1 3
**如下：
#include
struct node
a[100];
void sort(struct node* a,int n)
} int main()
}printf("%d\n",sum);
}return ;
}
找點（貪心演算法）。
題目描述 上數學課時，老師給了lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天lyh太忙了，你們幫幫他嗎？輸入描述 多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a，b 0 a b 100 表示區間的兩個端點。輸出描述 輸出乙...
貪心演算法 區間問題
區間選單個點 問題描述 數軸上有n個閉區間 ai,bi 取盡量少的點，使得每個區間內都至少有乙個點 不同區間內含的點可以是同乙個 輸入 第1行 乙個整數n 接下來n行，每行2個整數ai，bi 輸出 乙個整數，表示滿足條件的最少點數。樣例輸入 5 4 62 3 1 46 8 5 7 樣例輸出 2策略分...
區間排程問題 貪心演算法
問題 有 n 項工作，每項工作分別在 s i 時間開始，在 t i 時間結束 對於每項 工作，你都有可以選擇參與與否。如果選擇了參與，那麼自始自終都必須全程參與。此外，參與工作的時間段不能重疊 即使是開始的瞬間和結束的瞬間的重疊也 是不允許的 include include include usin...