在乙個數軸上有n條線段，現要選取其中k條線段使得這k條線段兩兩沒有重合部分，問最大的k為多少。
最左邊的線段放什麼最好？
顯然放右端點最靠左的線段最好，從左向右放，右端點越小妨礙越少
其他線段放置按右端點排序，貪心放置線段，即能放就放
洛谷p1803 凌亂的yyy / 線段覆蓋
#includeusing namespace std;
#define reg register
#define in inline
int n,last=0,ans=0;
struct matcha[1000005];
in bool cmp(match a,match b) }
cout
}
線段覆蓋問題
題目描述 n e最近在研究線段覆蓋問題。n e有n條線段和 個數軸，數軸 限長，每條線段在數軸上都有 個固定起點si和固定終點ei，其中si和ei都是整數。放在數軸上的線段不能重合，不能重合定義為 對於兩條不同線段 不妨設為第i條和第j條 定要滿 si ej或ei sj。現在n e將線段放在數軸上，...
1214線段覆蓋問題 貪心法
題目描述 給定x軸上的n 0輸入描述 輸入第一行是乙個整數n。接下來有n行，每行有二個空格隔開的整數，表示一條線段的二個端點的座標。輸出描述 輸出第一行是乙個整數表示最多剩下的線段數。樣例輸入 6 3 1 3 2 5 樣例輸出 0貪心法 該線段覆蓋問題其實本質上是貪心演算法裡面的最大不相交覆蓋問題。...
線段樹線段覆蓋（離散化 區間覆蓋）
n n 10000 個人依次貼海報,給出每張海報所貼的範圍li，ri 1 li ri 10000000 求出最後還能看見多少張海報。input 第一行 樣例個數t 第二行 貼海報的人n 第三行 每個人貼海報的範圍 接下來n行 每個人貼海報的範圍 output 對於每乙個輸入，輸出最後可以看到的海報張...