解题思路:
采用暴力解法解决,利用一个Tree数组进行编写每棵树的状态,1代表该地方有树,0代表为空地,进行初始化;
对于后续每次输入的区间,利用循环进行判断每个位置,则有如果该处有树,则进行减一,并有count--;
如果没树,则不进行任何操作;
注意事项:
参考代码:
#include<stdio.h>
int main(){
int L,M,Tree[10010],i;
scanf("%d",&L);
for(i=0;i<=L;i++)
Tree[i]=1;
scanf("%d",&M);
int a,b,j,count=0;
for(i=1;i<=M;i++)
{ scanf("%d%d",&a,&b);
for(j=a;j<=b;j++)
{
if(Tree[j]==1)
{
Tree[j]--;
count++;
}
}
}
printf("%d\n",L+1-count);
}
0.0分
3 人评分
P1000 (C语言代码)浏览:868 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:537 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:1145 |
矩阵乘方 (C语言代码)浏览:1021 |
C二级辅导-统计字符 (C语言代码)浏览:476 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:753 |
众数问题 (C语言代码)浏览:667 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:553 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:585 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:455 |