问题 L 校门外的树
来源:互联网 发布:新媒体与网络传播 编辑:程序博客网 时间:2024/06/13 11:30
题目描述
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数 轴上的每个整数点,即0,1,2,……,L,都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已 知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树 都移走后,马路上还有多少棵树。
输入
输入文件的第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M <= 100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点 和终止点的坐标。
输出
输出文件包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。
样例输入
500 3
150 300
100 200
470 471
样例输出
298
提示
数据规模和约定
对于20%的数据,区域之间没有重合的部分;
对于其它的数据,区域之间有重合的情况。
#include<stdio.h>int Bubble[10003];int main( int argc, char **argv ){ int L, M; scanf( "%d%d", &L, &M ); int i, j, k; for( i = 0; i < M; ++i ) { int Start, End; scanf( "%d%d", &Start, &End ); for( j = Start; j <= End; ++j) Bubble[j] = 1; } int TreeNumber = 0; for( i = 0; i <= L; ++i ) if( Bubble[i] == 0 ) TreeNumber++; printf( "%d\n", TreeNumber ); return 0;}
0 0
- 问题 L 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树!
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 问题 N 报时助手
- 问题 M 十六进制转十进制
- noip提高组写题心得——贪心4例
- Linux驱动开发之LDD3中第三章scull注释详解
- STL的空间配置器
- 问题 L 校门外的树
- 简单理解AOP(面向切面编程)
- kmp算法(字符串匹配 next应用 hdu题目集合)
- MySQL视图
- POJ 3468 A Simple Problem with Integers (线段树【区间更新】)
- Zookeeper的功能以及工作原理
- 【poj 2127】Greatest Common Increasing Subsequence 最长公共上升子序列lics+路径打印
- GIS-OpenLayer3探索:2 .添加客制化地图
- HDU - 1575 Tr A