P1047 校门外的树
来源:互联网 发布:流程 数据库设计 编辑:程序博客网 时间:2024/06/05 08:36
题目描述
某校大门外长度为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包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。
输入输出样例
输入样例#1:
500 3
150 300
100 200
470 471
输出样例#1:
298
说明
NOIP2005普及组第二题
对于20%的数据,区域之间没有重合的部分;
对于其它的数据,区域之间有重合的情况。
#include<stdio.h>#include<iostream>using namespace std;int a[10001];void f();int main(){ int l; int num; cin >> l >> num; for(int i = 0;i < num;i++) f(); int sum = 0; for(int i = 0;i <= l;i++) if(!a[i]) sum++; cout << sum; return 0;}void f(){ int st,ed; cin >> st >> ed; for(int i = st;i <= ed;i++){ a[i] = 1; }}
阅读全文
0 0
- P1047 校门外的树
- P1047 校门外的树
- P1047 校门外的树
- <NOIP> 14 . P1047 校门外的树
- 洛谷P1047 校门外的树
- 洛谷 P1047 校门外的树 NOIP2005 普及组
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树
- 校门外的树!
- Json解析的四种方法
- 如何将内存图像数据封装成QImage
- 17-JSCPC&&CCPC中南赛区 H-Highway 树的直径DFS
- 发布-订阅模式(观察者模式)
- 只具备内网的服务器通过yum安装软件
- P1047 校门外的树
- Android常用检查判断方法
- Guice注解实现一个类型绑定多个实现.
- 升级linux内核(2.6.32->3.10.105),安装docker
- 上机第十四周实验
- 今日头条lite:你关心的才是头条【极乐小程序商店出品】
- 在java web项目中调用c++程序简单案例
- 20170522Link memo
- C++关于子类调用父类的构造方法的问题