活动安排问题

有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？

输入

第1行：1个数N，线段的数量(2 <= N <= 10000)
第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^9)

输出

 

输出最多可以选择的线段数量。

 

输入示例

3
1 5
2 3
3 6

输出示例

2

就是比较经典的区间贪心问题... 
--按照结束时间从早到晚排序，记录一下上一个区间的结束时间就可以了

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

pair<int, int> node[10002];
int s[10002], e[10002];
int main(){
    int n;
    cin >> n;
    for(int i=0; i<n; i++){
        cin >> s[i] >> e[i];
        node[i].second=s[i];
        node[i].first=e[i];
    }
    sort(node, node+n);
    int End=-1e9-5, ans=0;
    for(int i=0; i<n; i++){
        if(node[i].second>=End){
            ans++;
            End=node[i].first;
        }
    }
    cout << ans << endl;

    return 0;
}