3 条题解

  • 1
    @ 2025-12-14 11:32:16
    #include<iostream>
    #include<algorithm>
    using namespace std;
    struct stu{
        int l,r;
    }a[100001];
    bool cmp(stu x, stu y)
    {
        return x.r<y.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+1+n,cmp);
        int t=a[1].r;
        int ans=1;
        for(int i=2;i<=n;i++){
            if(t<a[i].l)
            {
                t=a[i].r;
                ans++;
            }
        }
        cout<<ans;
        return 0;
    }
    

    【例85.2】 区间调度问题

    信息

    ID
    412
    时间
    1000ms
    内存
    64MiB
    难度
    8
    标签
    递交数
    16
    已通过
    6
    上传者