校门外的树 （C语言代码）

解题思路:将区域分段解决改为字符标记，输入地铁区域，将其标记，可重复标记，这样就不必考虑区域重复

注意事项:将区域分段解决改为字符标记
参考代码:

#include<stdio.h>

int main()

{

    int m,n;

    int a,b,s,i;

    int map[10005];

    memset(map,0,sizeof(map));

    s=0;

    scanf("%d%d",&m,&n);

    while(n--)

    {

        scanf("%d%d",&a,&b);

        for(i=a;i<=b;i++)

            map[i]=1;

    }

    for(i=0;i<=m;i++)

    {

        if(map[i]!=1)

            s++;

    }

    printf("%d\n",s);

    return 0;

}