最大不相交区间数量

最大不相交区间的数量==选最少的点使得每个区间至少包含选中的点！

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100010;
typedef pair<int,int>PII;
PII a[N];
int n;
int main()
{
    cin>>n;
    for (int i=0;i<n;i++)
    {
        int l,r;
        cin>>l>>r;
        a[i]={l,r};
    }
    sort(a,a+n);

    int ans=0;
    int ed=-2e9;
    for (int i=0;i<n;i++)
    {
        if (ed<a[i].first)
        {
            ans++;
            ed=a[i].second;
        }
        else
            ed=min(ed,a[i].second);
    }
    cout<<ans<<endl;
    return 0;
}