解题思路:
采用暴力解法解决,利用一个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 人评分
C二级辅导-阶乘数列 (C语言代码)浏览:691 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1097 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:779 |
程序员的表白 (C语言代码)浏览:592 |
简单的a+b (C语言代码)浏览:507 |
1052题解(链表操作)浏览:670 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:555 |
【偶数求和】 (C++代码)浏览:700 |
三进制小数 (C语言代码)浏览:817 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:911 |