1.题意
本题题目不是太长,也比较好理解题意。第一个坑是从0开始,也就是100米就有101棵树,这是我们应注意的一点;第二个坑则是移树时两个端点的树都移走,我们也应特别注意。
2.思路
毕竟是入门,还算简单,首先我们输入路长和区域的数目,其次我们输入要移走的区域,我们只要将移走数目的区域变为-1,最后再总结路长中不是-1的点即可,话不多说,上代码。
3.源码
# include <stdio.h>
int main ()
{
int l,m;
int k=0;
int arr[10001]={0}; //初始化都为0
scanf("%d %d",&l,&m);
for(int i=0;i<m;i++)
{
int x,y;
scanf("%d %d",&x,&y);
for(int i=x;i<=y;i++)
{
arr[i]=-1; //将移走树木的点变为-1
}
}
for(int i=0;i<=l;i++)
{
if(arr[i]!=-1)
{
k++; //不是-1的点累加,即为剩余树木的数量
}
}
printf("%d",k);
return 0;
}