貪心 閉區間問題

通過魔法鐘回來的張琪曼和魔法學院的其他學員一起研究營救李旭琳脫離「時空陷」的方法。他們建立了n個對歷史時間線的監控點，每個監控點可監控歷史上的乙個時間段，我們可以簡單地看做是 x 軸上 n 個閉區間。但有些監控點監控的時間段是重疊的，這會干擾監控的準確性。請嘗試去掉盡可能少的閉區間，使剩下的閉區間都不相交。

第一行為閉區間的個數n（1≤n≤40000），隨後n行為閉區間的２個端點。

輸出去掉盡可能少的閉區間的個數。

3

10 20
15 10
20 15

2

1 #include 2 #include 3 #include 4

using
namespace
std;
5struct
node6;
9 node p[110
];10
bool
cmp(node a,node b)
1116
return a.endd
18int
main()
1928 sort(p,p+n,cmp);
29int flag=0;30
int cnt=1;31
for(int i=1;i)
3238 cout << n-cnt <
39return0;
40 }

問題 C 貪心 閉區間問題

題目描述 通過魔法鐘回來的張琪曼和魔法學院的其他學員一起研究營救李旭琳脫離 時空陷 的方法。他們建立了n個對歷史時間線的監控點，每個監控點可監控歷史上的乙個時間段，我們可以簡單地看做是 x 軸上 n 個閉區間。但有些監控點監控的時間段是重疊的，這會干擾監控的準確性。請嘗試去掉盡可能少的閉區間，使剩下...

區間問題 區間選點 區間問題 貪心

玄學的貪心問題，一般全憑直覺。貪心問題沒有固定討論，沒有模板，見多了就好了，證明想法的正確性是很困難的，大多採用反證法。905.區間選點 貪心思路 證明 時間複雜度 o n logn o nlogn o nlog n include include using namespace std const...

貪心區間問題

1 選擇不相交問題 51nod1133 數軸上有n個開區間 ai，bi 盡量選擇多個區間，是的這些區間兩兩之間沒有共同點。include include include include define ll long long define maxn 100005 int n using namesp...