解题思路: 先定一个数组,全赋上1,表示是有树的,再将被挖去的赋为0,最后计算值为1的次数就行了
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int x[100001];
int l,m=0,a,b,c=0,n,i;
scanf("%d%d",&l,&n);
for(i=0;i<=100001;i++){ //全赋上1
x[i]=1;
}
for(i=1;i<=n;i++){
scanf("%d%d",&a,&b);
for(c=a;c<=b;c++){ //在这个区间内全赋值为0
x[c]=0;
}
}
for(i=0;i<=l;i++){
if(x[i]==1){ //判断是否为1
m++;
}
}
printf("%d",m);
return 0;
}
0.0分
1 人评分
母牛的故事 (C语言代码)浏览:782 |
程序员的表白 (C语言代码)浏览:1576 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:609 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:387 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:651 |
Minesweeper (C语言描述,蓝桥杯)浏览:1177 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:590 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:585 |
字符串比较 (C语言代码)浏览:770 |
拆分位数 (C语言代码)浏览:558 |