P1047 校门外的树
来源:互联网 发布:个人备案域名做淘宝客 编辑:程序博客网 时间:2024/06/05 02:05
P1047 校门外的树
题目描述
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
输入输出格式
输入格式:输入文件tree.in的第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M <= 100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。
输出格式:输出文件tree.out包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。
输入输出样例
500 3150 300100 200470 471
298
说明
NOIP2005普及组第二题
对于20%的数据,区域之间没有重合的部分;
对于其它的数据,区域之间有重合的情况。
var
a:array[0..10000]of longint;//一定要有0,因为“即0,1,2,……,L,都种有一棵树”,之前就是没有扣了10分~~~~(>_<)~~~~。
l,m,i,j,b,e,ans,z:longint;
beginread(l,m);
for i:=1to mdo
begin
read(b,e);
if b=0 then z:=1;
for j:=b to e do a[j]:=1;
end;for i:=1 to l doif a[i]=0theninc(ans);
if z=0thenwriteln(ans+1)
elsewriteln(ans);
end.
- P1047 校门外的树
- P1047 校门外的树
- P1047 校门外的树
- <NOIP> 14 . P1047 校门外的树
- 洛谷P1047 校门外的树
- 洛谷 P1047 校门外的树 NOIP2005 普及组
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树!
- 软件测试中测试桩和测试驱动的含义
- Linux shell 常用命令
- 在Struts2中如何做服务端表单校验
- 时钟高级版本
- commonChunkplugin配置项详解
- P1047 校门外的树
- DML操作及名称空间
- 数据结构实验之排序八:快速排序 递归
- (33)Java学习笔记——集合框架 / List集合&子类 / 常见数据结构
- HBase基本知识
- Spring Boot 示例节选
- 练习题
- 微信面试题-获取元素的最终background-color
- 数据结构实验之图论七:驴友计划