891 找點
時間限制：2000 ms | 記憶體限制：65535 kb
難度：2
描述上數學課時，老師給了lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天lyh太忙了，你們幫幫他嗎？
輸入多組測試資料。
每組資料先輸入乙個n，表示有n個閉區間（n≤100)。
接下來n行，每行輸入兩個數a，b(0≤a≤b≤100），表示區間的兩個端點。
輸出輸出乙個整數，表示最少需要找幾個點。
樣例輸入
41 5
2 41 4
2 33
1 23 4
5 61
2 2樣例輸出13
1
#include
#include
using namespace std;
struct qup[
101]
;bool cmp
(qu a, qu b)
intmain()
}printf
("%d\n"
,ans);}
}
第乙個區間與第二個區間不相交 點++
區間選點 貪心
給定n個閉區間 ai,biai,bi 請你在數軸上選擇盡量少的點，使得每個區間內至少包含乙個選出的點。輸出選擇的點的最小數量。位於區間端點上的點也算作區間內。輸入格式 第一行包含整數n，表示區間數。接下來n行，每行包含兩個整數ai,biai,bi，表示乙個區間的兩個端點。輸出格式 輸出乙個整數，表示...
貪心 區間選點
一 問題描述 數軸上有n個閉區間 ai,bi 取盡量少的點，使得每個區間內都至少有乙個點 不同區間內含的點可以是同乙個 第一行乙個數字n，表示有n個閉區間。下面n行，每行包含2個數字，表示閉區間 ai,bi 乙個整數，表示至少需要幾個點 在這裡給出一組輸入。例如 31 3 2 45 6 在這裡給出相...
貪心 區間選點問題
數軸上有 n 個閉區間 a i,b i 取盡量少的點，使得每個區間內都至少有乙個點 不同區間內含的點可以是同乙個 第一行1個整數n n 100 第2 n 1行，每行兩個整數a,b a,b 100 乙個整數，代表選點的數目 input 21546 output 1input 3132546 outpu...