最大不相交覆蓋問題：

問題描述：
給出n條區間的起點和終點，從中選取儘量多的區間，使得每個區間都是獨立的，即不和其它任何區間相交。

方法

• 先將n個區間按照右端點進行遞增排序。
• 令e為覆蓋的右端點，初始化e為-1，然後對之後的區間進行判斷選擇，如果剩下區間的左端點大於e，那麼就把此區間新增進去。

經典問題：

會場安排問題
問題描述
學校的小禮堂每天都會有許多活動，有時間這些活動的計劃時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排一個活動。現在小劉有一些活動計劃的時間表，他想盡可能的安排更多的活動，請問他該如何安排。

輸入
第一行是一個整型數m(m<100)表示共有m組測試資料。
每組測試資料的第一行是一個整數n(1< n<10000)表示該測試資料共有n個活動。
隨後的n行，每行有兩個正整數Bi,Ei(0<=Bi,Ei<10000),分別表示第i個活動的起始與結束時間（Bi<=Ei)

輸出
對於每一組輸入，輸出最多能夠安排的活動數量。
每組的輸出佔一行

樣例輸入

2
2
1 10
10 11
3
1 10
10 11
11 20

樣例輸出

1
2

程式碼如下：

#include<cstdio>
#include<algorithm>
 

using namespace std;
const int maxn = 1000;
int N;
struct Interval{
    int start, end;
}a[maxn];

int cmp(const Interval &a, const Interval &b)
{
    if(a.end < b.end) return 1;
    else if(a.end == b.end && a.start < b.start) return 1;
    else return 0;
}

void solve()
{
    sort(a, a+N, cmp);
    int
 
 e=-1;
    int count=0;
    for(int i=0; i<N; i++)
    {
        if(a[i].start > e)
        {
            count++;
            e = a[i].end;
        }
    }
    printf("%d\n",count);
}
int main()
{
    scanf("%d",&N);
    for(int i=0; i<N; i++)
    {
        scanf("%d%d",&a[i].start, &a[i].end);
    }
    solve();
    return 0;
}