2 条题解

  • 0
    @ 2025-3-30 11:21:34
    #include<bits/stdc++.h>
    using namespace std;struct r{int l,r;}a[1000001];bool cmp(r a,r b){return a.r<b.r;}int main(){int n;cin>>n;for(int i=1;i<=n;i++) cin>>a[i].l>>a[i].r;sort(a+1,a+n+1,cmp);int f=a[1].r,c=1;for(int i=2;i<=n;i++){if(a[i].l>=f){f=a[i].r;c++;}} cout<<c;return 0;}
    
  • -1
    @ 2025-3-30 11:21:23

    #include<bits/stdc++.h> using namespace std; struct ra{ int l,ll; }a[1000001]; bool cmp(ra a,ra b){ return a.ll<b.ll; } int main(){ int I; cin>>I; for(int i=1;i<=I;i++){ cin>>a[i].l>>a[i].ll; } sort(a+1,a+I+1,cmp); int lll=a[1].ll; int II=1; for(int i=2;i<=I;i++){ if(a[i].l>=lll){ lll=a[i].ll; II++; } } cout<<II; return 0; }

    • 1

    信息

    ID
    2181
    时间
    3000ms
    内存
    512MiB
    难度
    4
    标签
    递交数
    59
    已通过
    28
    上传者