1 条题解

  • 0
    @ 2025-10-8 16:58:20
    #include<bits/stdc++.h>
    using namespace std;
    const int N=1e6+10;
    struct node{int l,r;}c[N]; 
    bool cmp(node n1,node n2){return n1.r<n2.r;}
    int main()
    {
        int n;scanf("%d",&n);
        for(int i=1;i<=n;i++) scanf("%d%d",&c[i].l,&c[i].r);
        sort(c+1,c+n+1,cmp);
        int last=c[1].r,ans=1;
        for(int i=2;i<=n;i++)
        {
            if(c[i].l>=last) last=c[i].r,ans++;
        }
        printf("%d\n",ans);
        return 0;
    }
    
    • 1

    A29 贪心算法【思维】最多无相交线段数 [USACO09DEC] Selfish Grazing S

    信息

    ID
    1767
    时间
    1000ms
    内存
    512MiB
    难度
    7
    标签
    递交数
    255
    已通过
    60
    上传者