区间贪心

题目就不做详细介绍了，网上都能找到，下面是区间贪心的简单实现

#include <iostream>
#include <utility>      //或者直接用<map>
#include <algorithm>
using namespace std;
const int MAXN=1e5+5;
int n,Beg[MAXN],End[MAXN],ans=0,t=0;
pair<int ,int> a[MAXN];
void solve(){
    //贪心算法：结束时间越早之后的工作数量越多
    //把结束时间放在pair的first，进行排序
    for(int i=0;i<n;i++){
        a[i].first=End[i];
        a[i].second=Beg[i];
    }
    sort(a,a+n);
    for(int i=0;i<n;i++){
        if(a[i].second>t){
            ans++;
            t=a[i].first;
        }
    }
    printf("%d",ans);
}
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>Beg[i]>>End[i];
    }
    solve();
    return 0;
}