1 条题解

  • 0
    @ 2023-5-18 19:56:25
    #include<bits/stdc++.h>
    using namespace std;
    const int Maxn=1010000;
    struct s{
        int begin;
        int end;
    }a[Maxn];
    int k=0;//记录次数
    bool cmp(s x,s y)
    {
        return x.end<y.end;
    }
    int main()
    {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i].begin>>a[i].end;
        }
       
        sort(a+1,a+n+1,cmp);
        int t=-999;//记录当前末尾
        for(int i=1;i<=n;i++)
        {
           if(a[i].begin>=t)
           {
            k++;
            t=a[i].end;
           }
        }
        cout<<k;
    }
    
    • 1

    信息

    ID
    501
    时间
    1000ms
    内存
    512MiB
    难度
    5
    标签
    递交数
    47
    已通过
    18
    上传者