初学C语言:剩下的树
来源:互联网 发布:nginx视频教程 尚硅谷 编辑:程序博客网 时间:2024/06/05 17:54
题目描述
有一个长度为整数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
#include <stdio.h> #include <string.h> int main(){ int L,M; int start,end; int i,j,ans; int a[10001]; while(scanf("%d%d",&L,&M)!=EOF){ if(L!=0||M!=0){ memset(a,0,sizeof(a)); for(i=0;i<M;++i) { scanf("%d%d",&start,&end); for(j=start;j<=end;++j) a[j]=1; } ans=0; for(i=0;i<=L;++i) { if(a[i]==0) ans++; } printf("%d\n",ans); } else break; } return 0; }
0 0
- 初学C语言:剩下的树
- 初学C语言 C语言的认识
- 初学C语言的学习计划
- 初学C语言的感受
- 初学C语言的感受
- 初学C语言容易犯的错误
- 我初学C语言的感觉
- c语言初学-关于内存空间的问题
- 初学C语言的那些事
- 初学c语言所编的程序
- C语言初学--对变量的认识
- 剩下的树
- 剩下的树
- 初学C语言
- 初学C语言感悟
- 初学c语言
- 初学C语言
- 初学c语言
- 从OC到swift的一些总结
- 20个很有用的CSS技巧
- Eclipse+Maven创建webapp项目<二>
- Android进阶之NDK开发入门
- Android代码书写规范
- 初学C语言:剩下的树
- 宏函数和自定义函数
- 编程中的经典语录
- CSS3制作圆环进度动画效果
- go-func
- 基于Ymodem协议的IAP上位机(C#)
- ListView的优化
- 第一个SPA页面开发总结
- iOS开发:自定义framework并打包