905区间选点。贪心。

#include <iostream>
#include <algorithm>
using namespace std;
const int N=100100;
struct Node{
    int l,r;
    bool operator< (const Node &t) const 
    {
        
        return r<t.r;
        
    }
}node[N];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>node[i].l>>node[i].r;
        
    }
    sort(node,node+n);
    int ans=1;
    int j=node[0].r;
    for(int i=1;i<n;i++)
    {
        if(node[i].l<j)
        continue;
        
        if(node[i].l>j)
        {
            j=node[i].r;ans++;
        }
        
    }
    cout<<ans ;
}