校门外的树(信息学奥赛一本通-T1107)
【题目描述】
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
【输入】
第一行有两个整数L(1 ≤ L ≤ 10000)和 M(1 ≤ M ≤ 100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。
对于20%的数据,区域之间没有重合的部分;对于其它的数据,区域之间有重合的情况。
【输出】
包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。
【输入样例】
500 3
150 300
100 200
470 471【输出样例】
298
【源程序】
#include<iostream>
using namespace std;
int main()
{int L,M,i,j;int section[10001]= {0};int a,b,tree_sum=0,tree_ex,tree_new;cin>>L>>M;//输入马路长度与区域数目for (i=0; i<M; i++){cin>>a>>b;//输入起始点与终止点for(j=a; j<=b; j++) //令范围内的树移走section[j]=1;}for(i=0; i<=L; i++) //统计马路长度内被移走的树的数目if(section[i]==1)tree_sum++;tree_ex=L+1;//原来的树的数目tree_new=tree_ex-tree_sum;//移走后的树的数目cout<<tree_new<<endl;return 0;
}
校门外的树(信息学奥赛一本通-T1107)相关推荐
- 《信息学奥赛一本通》提高版题单
第一部分 基础算法 第 1 章 贪心算法 #10000 「一本通 1.1 例 1」活动安排 #10001 「一本通 1.1 例 2」种树 #10002 「一本通 1.1 例 3」喷水装置 #10003 ...
- 信息学奥赛一本通 1107:校门外的树 | 1931:【05NOIP普及组】校门外的树 | OpenJudge NOI 1.6 06 | 洛谷 P1047 [NOIP2005 普及组] 校门外的树
[题目链接] ybt 1107:校门外的树 ybt 1931:[05NOIP普及组]校门外的树 OpenJudge NOI 1.6 06:校门外的树 洛谷 P1047 [NOIP2005 普及组] 校 ...
- 信息学奥赛一本通(1107:校门外的树)
1107:校门外的树 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 44359 通过数: 23491 [题目描述] 某校大门外长度为L的马路上有一排树,每 ...
- 信息学奥赛一本通1336:寻找树根和孩子(图论算法-树)详细讲解
题目 信息学奥赛一本通(C++版)在线评测系统 思路讲解 首先我们可以看到这到题数据量不大,可以直接简单粗暴用邻接矩阵来存,用题目中的数据,邻接矩阵存储如下: 1 2 3 4 5 6 7 8 1 1 ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 1356:计算(calc)
[题目链接] ybt 1356:计算(calc) [题目考点] 1. 表达式求值 中缀表达式求值 2. 表达式树 表达式树:一棵表达式树可以表示一系列的运算. 表达式树中的结点包括运算符与数值 str ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
最新文章
- 20151020sql2
- 无法加载mspdb140.dll
- Apache Shiro权限控制框架简介
- mysql注入提取邮件_【sql注入教程】mysql注入直接getshell
- java aac rtp封装_分享一段H264视频和AAC音频的RTP封包代码
- java addobject_springMVC后台的值无法通过ModelAndView的addObject传到前台
- Linux如何搜索查找文件里面内容
- 【深度学习】使用opencv在视频上添加文字和标记框
- arch模型 python_【一点资讯】Python玩转金融时间序列之ARCH与GARCH模型 www.yidianzixun.com...
- yapi接口管理工具
- 削峰填谷 matlab,风电与电动汽车协同并网调度环境模型
- 微信Android客户端后台保活经验分享
- mysqli_fetch_assoc()和mysqli_fetch_array()的区别与用法
- 最新kali linux下完美安装和运行QQ的方法
- 【经验】通过JVM调优,让凯哥个人博客响应速度提升了不少
- C#入门教程(一)visual studio与winform
- 点云配准5:4pcs算法在pcl上的实现
- 数据基础架构如何演进,西部数据有话说
- 校验字符串是否为null或者空白/空格
- OpenCV 调用网络摄像头