C++实现校外的树
2020-04-05 07:27
726 查看
C++实现 校外的树
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
#include <iostream> using namespace std; int main() { int l, m; cin >> l >> m; int *v = new int[l + 1]; for (int i = 0; i < l + 1; i++) v[i] = 0; int cnt = 0; while (m--) { int a, b; cin >> a >> b; for (int i = 0; i < l + 1; i++) if (i >= a && i <= b)v[i] = 1; } for (int i = 0; i < l + 1; i++) { if (v[i] == 0)cnt++; } cout << cnt << endl; return 0; }
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- 二叉树完整实现C++
- LBP的c++实现
- 经典排序算法(一)冒泡法排序----C++实现
- C++实现类QQ空间图片查看器(源码分享) 推荐
- PAT (Basic Level) Practise 的C++实现-1009. 说反话
- 一个C++的内存池和内存管理的实现(一)
- C++实现PDA背光常亮
- K-D树 C++实现
- 数据结构——顺序队列的C++实现
- 单链表的逆置-C++实现
- C++实现离散数学中求合式表达式
- 排序算法---快速排序c++实现
- B+树(C++实现)
- 单链表基础操作C++实现
- 红黑树c++实现
- C++用递归方式实现在对不更改随机数组的情况下查找最大值
- C++多态实现原理详解
- C++实现五子棋游戏
- 《大话设计模式》读书笔记之C++实现--chapter24命令模式
- CEF3实现js与C++交互功能, Render进程中OnContextCreated绑定与OnWebKitInitialized的js扩展无法回调