扫雪挑战（数组）

题目描述

冬天到啦，住在南方城市的你可能从没见过下雪，但是住在北方城市的小明可犯了愁，他的家门口的街道堆满了雪！

小明想要清理掉这些积雪，可是他一个人的力量不足以解决，于是他叫来了Q个工人帮忙

但是这些工人有强迫症，他们只会清理从起点m到终点n的道路上的积雪（m，n均为整数，且m与n均会被清理）

那么当经历了Q个工人清理积雪之后，还剩多长的道路上有积雪？

你可以认为街道的长度从1开始

其中1<=m<=n<=100000

输入

街道的长度d

工人的数目Q

接下来有Q列，每一列输入一个工人清理的起点m与终点n

输出

剩下的没有被清理掉的积雪的长度

使用数组解决

#include<stdio.h>
int main(){
    int d,q,m,n;
    scanf("%d%d",&d,&q);
    int a[d+1];
    for(int i=1;i<=d;i++){
        a[i]=0;
    }
        for(int i=1;i<=q;i++){
        scanf("%d%d",&m,&n);
        for(int j=m;j<=n;j++){
            a[j]=1;
        }
    }
    int t=d;
    for(int i=1;i<=t;i++){
        if(a[i]==1)
        d-=1;
    }
    printf("%d",d);
    return 0;
}

赋值所有街道长度为0；扫过雪为1；计算最后0的长度