校门外的树-rqnoj-13

来源：互联网发布：淘宝几个钻一个皇冠编辑：程序博客网时间：2024/06/04 18:47

用哈希标记即可

#include<cstdio>#include<cstring>struct qu{  int f,b; };int main(){    //freopen("x.in","r",stdin);    //freopen("x.out","w",stdout);    int l,m,s[220],b[10010];    qu a[110];    scanf("%d%d",&l,&m);    for(int i=1;i<=2*m;i++)    {       scanf("%d",&s[i]);    }    /*for(int i=1;i<=2*m;i++)    printf("%d ",s[i]);*/    int n=1;    for(int i=1;i<m*2;i=i+2)    {       a[n].f=s[i];       n++;    }    n=1;    for(int i=2;i<=m*2;i=i+2)    {       a[n].b=s[i];       n++;    }    /*for(int i=1;i<=m;i++)    {            printf("%d %d",a[i].f,a[i].b);            }*/    memset(b,0,sizeof(b));    for(int i=1;i<=m;i++)    {            for(int j=a[i].f;j<=a[i].b;j++)            {                    b[j]=1;                    }            }    /*for(int i=1;i<=l;i++)    {            printf("%d ",b[i]);            }*/    int count=0;    for(int i=0;i<=l;i++)    {            if(!b[i]) count++;            }    printf("%d\n",count);    return 0;}