Problem 1708 --马路边的垃圾桶

1708: 马路边的垃圾桶

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $263$ 正确数量 $168$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟
政府开始注重乡镇卫生了,于是投放了大量垃圾桶于街道边。一条长为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%的数据,区域之间没有重合的部分; 

对于其它的数据,区域之间有重合的情况。 

这里L=5的话,会在0,1,2,3,4,5这6个位置都放置一个垃圾桶,注意下细节~

推荐代码 查看1708 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 亿万萌妹的梦汪鹏172 459259 2019-08-20 15:45:46
内存最少[$944 $KB] 顾胜@计算机科学与技术162 262885 2018-06-14 13:18:29
第一AC 未实名用户 94951 2017-05-26 15:36:13
第一挑战 未实名用户 94951 2017-05-26 15:36:13

赛题来源/所属竞赛 蓝桥杯 挑战算法之蓝桥杯

竞赛编号 竞赛名称 竞赛时间 访问比赛
1793 2023年第15届蓝桥杯全国软件和信息技术专业人才大赛_安徽科技学院校赛 2023-12-10 14:00:00 请登录
1559 2020-2021-1学期《程序设计技能实训SJ28101》【20数据科学12班】 2021-01-06 08:00:00 请登录
1596 2020-2021-1学期《JAVA编程技术》期初补考【17信息123】 2020-11-29 16:00:00 请登录
1594 2020期初补考训练题库(C,Java ,pyhon,算法设计通用) 2020-11-24 09:00:00 请登录
1320 2018-2019-2学期《JAVA编程技术》期初补考# 2019-03-29 13:00:00 请登录