10 条题解

  • 3
    @ 2025-9-19 17:58:46

    C语言解法 我的想法是把数组元素初始化为0,要去除的树的元素赋值为1,最后看数组元素为0的个数.(新手求赞)

    #include <stdio.h>
    #include <stdlib.h>
    int main()
    {
        int l,m;
        int count=0;
        scanf("%d %d",&l,&m);
    
        int n=l+1;
        int *arr=(int*)malloc(n*sizeof(int));
    
        for(int i=0;i<n;i++){
            arr[i]=0;
        }
    
        for(int k=1;k<=m;k++){
            int a,b,i;
            scanf("%d %d",&a,&b);
            for(i=a;i<=b;i++){
                arr[i]=1;
            }
        }
    
        for(int j=0;j<n;j++){
            if(arr[j]==0) count++;
        }
    
        printf("%d",count);
        free(arr);
        return 0;
    }
    

    信息

    ID
    5105
    时间
    1000ms
    内存
    125MiB
    难度
    1
    标签
    递交数
    584
    已通过
    310
    上传者