信息学奥赛一本通(1107:校门外的树)
1107:校门外的树
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 44359 通过数: 23491
【题目描述】
某校大门外长度为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 <stdio.h> int x[10001]; int L,M; int main() {int s=0,a,b;int i,j;scanf("%d%d\n",&L,&M); for(i=0;i<M;i++){scanf("%d%d",&a,&b);for(j=a;j<=b;j++){x[j]=1;}}for(i=0;i<=L;i++){if(x[i]==0) s++;}printf("%d\n",s);return 0; }
http://ybt.ssoier.cn:8088/problem_show.php?pid=1107
信息学奥赛一本通(1107:校门外的树)相关推荐
- 信息学奥赛一本通 1107:校门外的树 | 1931:【05NOIP普及组】校门外的树 | OpenJudge NOI 1.6 06 | 洛谷 P1047 [NOIP2005 普及组] 校门外的树
[题目链接] ybt 1107:校门外的树 ybt 1931:[05NOIP普及组]校门外的树 OpenJudge NOI 1.6 06:校门外的树 洛谷 P1047 [NOIP2005 普及组] 校 ...
- 信息学奥赛一本通超详细题解,动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
- 信息学奥赛一本通1336:寻找树根和孩子(图论算法-树)详细讲解
题目 信息学奥赛一本通(C++版)在线评测系统 思路讲解 首先我们可以看到这到题数据量不大,可以直接简单粗暴用邻接矩阵来存,用题目中的数据,邻接矩阵存储如下: 1 2 3 4 5 6 7 8 1 1 ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 1356:计算(calc)
[题目链接] ybt 1356:计算(calc) [题目考点] 1. 表达式求值 中缀表达式求值 2. 表达式树 表达式树:一棵表达式树可以表示一系列的运算. 表达式树中的结点包括运算符与数值 str ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 《信息学奥赛一本通》提高版题单
第一部分 基础算法 第 1 章 贪心算法 #10000 「一本通 1.1 例 1」活动安排 #10001 「一本通 1.1 例 2」种树 #10002 「一本通 1.1 例 3」喷水装置 #10003 ...
最新文章
- java memcachedclient_Java memcached client怎样建立长连接
- python3爬虫基础学习
- ImportError: No module named 'commands'
- 关于C语言中的'\?'和%%
- 访问受限 诺基亚禁止Navifirm获取固件(图)
- 表-创建表-表的转换函数
- 你的微信还安全吗?揭露清理僵尸粉的连环骗局
- 2011对于运维的思考
- Vue实现拖拽拼图滑块验证
- 03.豆豆的《背叛》与《天道》
- u盘内存怎么测试软件,U盘下的内存检测软件
- el-cascader级联选择器,解决最后一级空白过滤掉空的children,并且使用props设置children等参数
- win10模拟器(win10模拟器无限蓝卡)
- 当出现程序包XXX不存在的时候,解决方案
- nginx利用ngx_http_geoip2_module模块对国外ip限制
- LC91 Decode Ways
- 手写Promisify函数
- JS判断是否为safari苹果浏览器
- [转][VC/MFC]时间处理
- 汇编:汇编的基本介绍