codeup1814问题 A: 剩下的树

##题目描述
‘ 有一个长度为整数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;
		}
	}
}
--------------------- 

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值