解题思路:
1.利用bool数组来打标记即可,创建bool flag[10010],初始化为0,表示都有数
2.注意,题目中说明是从0开始,那么一共是n+1棵树
3.创建m次循环,每次都输入两个数x和y,然后从x到y将此区间下标的元素值赋值为1
4.最后扫一遍数组,如果元素值还为0的,为剩余的树的数目
#include<bits/stdc++.h>
using namespace std;
bool flag[10010];
int main()
{
int L,M;
scanf("%d %d",&L,&M);//读入数据
int x,y,sum=0;
for(int j=1;j<=M;j++)//创建m次循环
{
scanf("%d %d",&x,&y);//每次都读入两个数
for(int k=x;k<=y;k++)//将此区间的都标记为1
flag[k]=1;
}
for(int i=0;i<=L;i++)//扫一遍数组
if(flag[i]==0)//如果元素值为0
sum++;//计数器增加
cout<<sum;
return 0;
}