1 solutions

  • 1
    @ 2026-7-2 19:33:27

    #include <bits/stdc++.h> using namespace std; struct node{ int s,e; }a[1010]; bool cmp(node x,node y){ return x.e<y.e; } int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i].s>>a[i].e; } sort(a,a+n,cmp); int sum=1; int last=a[0].e; for(int i=1;i<n;i++){ if(a[i].s>=last){ sum++; last=a[i].e; } } cout<<sum; return 0; }

    Information

    ID
    2109
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    10
    Tags
    (None)
    # Submissions
    7
    Accepted
    4
    Uploaded By