剩下的树（清华）

最新推荐文章于 2024-05-21 20:29:42 发布

lt2018_

最新推荐文章于 2024-05-21 20:29:42 发布

阅读量334

点赞数 3

文章标签：算法数据结构

本文链接：https://blog.csdn.net/lt2018_/article/details/136379329

版权

#include <iostream>
#include<string.h>
using namespace std;

const int MAXN=10001; //数据量定义为常数

bool arr[MAXN];

int main()
{
    int l,m;
    while(scanf("%d%d",&l,&m)!=EOF){     //L的长度l,m是指有几组要去除的
        for(int i=0;i<=l;++i){   //初始化树的数组
            arr[i]=true;
        }
        int number=l+1;      //初始化树的数量
        while(m--){
            int left,right;
            scanf("%d%d",&left,&right);    //两端点
            for(int i=left;i<=right;i++)
            {
                if(arr[i]){                //其他组没处理过的要再处理一下，处理过的就可以过了
                   arr[i]=false;
                   number--;
                }
            }
        }
        printf("%d",number);
    }
}