poj2808校门外的树

来源:互联网 发布:死而后已不亦远乎意思 编辑:程序博客网 时间:2024/06/04 18:18
/*POJ2808 校门外的树 program2.3.cpp*/#include<cstdio>#include<cstring>const int maxlen = 10001;int main(void){    int m, n, l, k;    int a[maxlen];    while(scanf("%d%d", &m, &n) != EOF)    {        memset(a, 0, sizeof(a));        while(n--)        {            scanf("%d%d", &l, &k);            for(int i = l; i <= k; i++)            {                a[i] = 1;            }        }    }    int cnt = 0;    for(int j = 0; j <= m; j++)    {        if(a[j] == 0)            cnt++;    }    printf("%d\n", cnt);    return 0;}

原创粉丝点击