貪心（教室安排問題 區間不相交可以用乙個）

有若干個活動，第i個開始時間和結束時間是[si,fi)，同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？ 

input

第一行乙個正整數n (n <= 10000)代表活動的個數。

第二行到第(n + 1)行包含n個開始時間和結束時間。
開始時間嚴格小於結束時間，並且時間都是非負整數，小於1000000000

一行包含乙個整數表示最少教室的個數。

3

1 23 4
2 9

2

#include

#include

#include

#include

using namespace std;

struct p

x[10010];

int cmp(struct p a,struct p b)

int main()

sort(x,x+n,cmp);

for(i=0; i<=n-1; i++)

if(x[i].c==0)

}ge++;

}printf("%d\n",ge);

}

貪心 選擇不相交區間問題

1.p1803 凌亂的yyy 線段覆蓋 題目描述 現在各大 oj 上有 n 個比賽，每個比賽的開始 結束的時間點是知道的。yyy 認為，參加越多的比賽，noip 就能考的越好 假的 所以，他想知道他最多能參加幾個比賽。由於 yyy 是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加 2 個及以...

選擇不相交區間（貪心）

數軸上有n個區間 ai,bi 要求選擇盡量多個區間，使得這些區間兩兩沒有公共點。貪心策略 按照b1 b2 b3 的方式排序，然後從前向後遍歷，每當遇到可以加入集合的區間，就把它加入集合。集合代表解的集合 證明 我們對a1,a2 的關係分以下幾種情況考慮 1 a1 a2。此時區間2包含區間1。這種情況...

區間不相交問題

區間不相交問題 給出n個開區間 x,y 從中選擇盡可能多的開區間，使得這些開區間兩兩沒有交集。1.如圖 a 所示，當i1區間包含於i2區間時，我們選擇i1。因為這樣會剩下更多空間留給其他區間。2.如圖 b 所示，當區間不存在完全包含的關係時，按區間左端點從大到小排序 當然也可以按右端點排序，但是後續...