1 条题解

  • 1
    @ 2025-12-1 18:50:59
    #include<bits/stdc++.h>
    using namespace std;
       struct px{
        int a;
        int b;
    }x[2000000];
    bool cmp(px x,px y){
        return x.b<y.b;
    }
    int main(){
        int n,sum=1,mi;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            cin>>x[i].a>>x[i].b;
        sort(x+1,x+n+1,cmp);
        mi=x[1].b;
        int j=1;
        while(j<=n){
            j++;
            if(x[j].a>=mi) {
                sum++;
                mi=x[j].b;
            }
        }
        cout<<sum;
        return 0;
    }
    
    • 1

    信息

    ID
    771
    时间
    3000ms
    内存
    512MiB
    难度
    3
    标签
    递交数
    4
    已通过
    2
    上传者