1 条题解

  • -1
    @ 2025-7-3 15:23:36

    #include<bits/stdc++.h> using namespace std; struct hd { int bg,ed; }a[2000]; int main() { int n,ans=0,last=0; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i].bg>>a[i].ed; } for(int i=1;i<=n;i++) { for(int j=1;j<=n-i;j++) { if(a[j].ed>a[j+1].ed) { hd t=a[j];a[j]=a[j+1];a[j+1]=t; } } } for(int i=1;i<=n;i++) { if(a[i].bg>=a[last].ed) { ans++; last=i; } } cout<<ans; return 0; }

    • 1

    信息

    ID
    102
    时间
    1000ms
    内存
    256MiB
    难度
    1
    标签
    (无)
    递交数
    41
    已通过
    30
    上传者