解题思路: 先定一个数组,全赋上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二级辅导-温度转换 (C语言代码)浏览:492 |
C语言程序设计教程(第三版)课后习题7.5 (C++代码)浏览:792 |
K-进制数 (C++代码)浏览:858 |
简单的a+b (C语言代码)浏览:726 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:644 |
蛇行矩阵 (C语言代码)浏览:753 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:963 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:569 |
单词个数统计 (C语言代码)浏览:1012 |