解题思路:
采用暴力解法解决,利用一个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 人评分
WU-链表数据求和操作 (C++代码)浏览:1384 |
printf基础练习2 (C语言代码)浏览:796 |
K-进制数 (C语言描述,蓝桥杯)浏览:955 |
蚂蚁感冒 (C语言代码)浏览:1408 |
DNA (C语言代码)浏览:798 |
简单的a+b (C语言代码)浏览:572 |
1035 题解浏览:875 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:654 |
交换Easy (C语言代码)浏览:805 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:416 |