问题标题: 酷町堂：2777 区间合并

#include<bits/stdc++.h>
using namespace std;
int n,ans=0,t;
struct P{
    int l,r;
}a[110];
bool cmp(P u,P v){
    if(u.r!=v.r)return u.r<v.r;
    return u.l<v.l;
}
int main(){
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i].l>>a[i].r;
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++){
        if(a[i].l>t)ans++;
        t=max(t,a[i].r);
    }
    cout<<ans;
    return 0;
}
00