首页 > 代码库 > 九度OJ 1088 剩下的树
九度OJ 1088 剩下的树
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:4253
解决:1907
- 题目描述:
有一个长度为整数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组整数,每组有一对数字。
- 输出:
可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个数。
- 样例输入:
500 3 100 200 150 300 470 471
- 样例输出:
298
#include<stdio.h> #include<string.h> int a[10001]; int main(int argc, char *argv[]) { int L,M; int start,end; while(~scanf("%d%d",&L,&M)) { memset(a,0,sizeof(a)); for(int i=0;i<M;++i) { scanf("%d%d",&start,&end); for(int i=start;i<=end;++i) a[i]=1; } int ans=0; for(int i=0;i<=L;++i) if(a[i]==0) ans++; printf("%d\n",ans); } return 0; }
九度OJ 1088 剩下的树
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。