會場安排問題（貪心）

題目鏈接：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4809

思路：

能放在一個會場里的活動的前提是，當前活動的開始時間大於等於上一個活動的結束時間。

首先把一個活動的開始時間和結束時間放在兩個數組中再進行排序，這樣得到的就是最小開始時間和最小結束時間，k初值為0，只要當前的開始時間小於結束時間，k++，由於結束時間是降序的，如果不小於這個結束時間，就后移一位，這樣就得到了會場的次數。貪心算法的思想就是只考慮當前的情況。而不顧慮全局最優，所以我們只要能保證下一個活動的開始時間能小於這個活動的結束時間就行。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[10005],b[10005];
    for(int i = 0; i < n; i++) {
        cin >> a[i] >> b[i];
    }
    sort(a,a+n);
    sort(b,b+n);
    int k = 0,j = 0;
    for(int i = 0; i < n; i++) {
        if(a[i] < b[j]) k++;
        else j++;
    }
    cout << k << endl;
    return 0;
}