##题目描述
‘ 有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。’
现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。
可能有M(1<=M<=100)个区间,区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。”
##输入
“两个整数L(1<=L<=10000)和M(1<=M<=100)。
接下来有M组整数,每组有一对数字。”
##输出
“可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个数。”
##样例输入
“4 2
1 2
0 2
11 2
1 5
4 7
0 0”
##样例输出
“2
5”
“根据样例分析首先输入为两个数,一个是马路长度L,一个是区间个数M,其次输入区间范围(包含端点),最后以0 0 为结束标志
置数组d[i]初始化为1;删除的数组元素置为0;注意数组初始化及con计数器在代码中的位置,”
##C语言代码实现:
#include<stdio.h>
void main(){
int l=0,m,a,b,d[10001],con=0,i;
//多点测试
while(scanf("%d %d",&l,&m)!=EOF){
if(l==0&&m==0){
break;
}
if(l<=10000&&l>=1&&m<=100&&m>1){
//置所有位置初始化有树木即为1
for(i=0;i<10001;i++){
d[i]=1;
}
while(m--){
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++){
d[i]=0;
}
}
for(i=0;i<l+1;i++){
if(d[i]==1){
con++;//记录剩下的树
}
}
printf("%d\n",con);
con=0;
}
}
}
---------------------