解题思路: 先定一个数组,全赋上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语言代码)浏览:2847 |
WU-小九九 (C++代码)浏览:1683 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:562 |
求圆的面积 (C语言代码)浏览:1667 |
蚂蚁感冒 (C语言代码)浏览:1319 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:504 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:512 |
最好的,浏览:563 |
简单的a+b (C语言代码)浏览:434 |
文件操作浏览:655 |