題目大意：
海上有很多島p 現在要在x軸上放置雷達，給出雷達範圍和島的位置，問至少
多少個雷達才可以偵查到全部島。
貪心的想法是把雷達偵查範圍盡量的鋪開，偵查的範圍不要重疊，這樣的話就最大化的利用了雷達的偵查範圍，沒有浪費~這很貪心。
#include
#include
#include
using
namespace
std;
struct point
;bool comp(point a,point b)
else
if(pt[i].xl//區間重疊可以忽略
r=pt[i].xr;
}return ans;
}int main()
printf("case %d: %d\n",cas++,solve());}}
區間排程 貪心演算法
一 找到數目盡可能多的相容任務 假設每個任務j從sj開始到fj結束。若要找到盡可能多的相容任務，只需要將所有任務按照結束時間排序，每次都選擇最早結束的那個任務。因為每次選最早結束的，則留給之後的時間就越多。在餘下的時間中與被選的那個任務衝突的任務最多也只能有乙個被選 代替現在被選的這個任務 但是留下...
貪心演算法 區間問題
區間選單個點 問題描述 數軸上有n個閉區間 ai,bi 取盡量少的點，使得每個區間內都至少有乙個點 不同區間內含的點可以是同乙個 輸入 第1行 乙個整數n 接下來n行，每行2個整數ai，bi 輸出 乙個整數，表示滿足條件的最少點數。樣例輸入 5 4 62 3 1 46 8 5 7 樣例輸出 2策略分...
貪心演算法 區間覆蓋
數軸上有 n 1 n 25000 個閉區間 ai,bi 選擇盡量少的區間覆蓋一條指定線段 1,t 1 t 1,000,000 覆蓋整點，即 1,2 3,4 可以覆蓋 1,4 不可能辦到輸出 1。第一行 n和t 第二行至n 1行 每一行乙個閉區間。輸出選擇的區間的數目，不可能辦到輸出 1 input ...