1191. 阿尔丁大街的树

迈不过友情╰ 2022-09-08 04:59 147阅读 0赞

时间限制：1Sec内存限制：128MB通过：85提交：124

题目描述

内蒙古科技大学校门外长度为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

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int a,x;
        cin>>a>>x;
        int s1[10005]={0};
        for(int i=0;i<x;i++)
        {
            int b1,b2;
            cin>>b1>>b2;
            for(int i=b1-1;i<b2;i++)
            {
                s1[i]=1;
            }
        }
        int sum=0;
        for(int i=0;i<a;i++)
        {
            if(s1[i]==0)
            {
                sum++;
            }
        }
        cout<<sum+1;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关献给阿尔吉侬的花束

献给阿尔吉侬的花束阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了

心已赠人/ 2024年03月30日 17:08/ 0 赞/ 122 阅读

相关 AcWing 1191. 家谱树（拓扑排序的两种方式）

比较推荐第一种，上一篇题目的要求需要进行多次拓扑排序，每次需要memset很多东西，而且不好确定范围。 include <iostream> includ

Love The Way You Lie/ 2022年09月12日 10:49/ 0 赞/ 141 阅读

相关阿姆达尔定律(Amdahl’s Law) 计算

阿姆达尔定律是一个计算机科学界的经验法则，因IBM公司计算机架构师吉恩·阿姆达尔而得名。吉恩·阿姆达尔在1967年发表的论文中提出了这个重要定律。它经常用于并行计算领域

╰+攻爆jí腚メ/ 2022年09月10日 14:19/ 0 赞/ 340 阅读

相关阿尔茨海默症调研

老年痴呆类型一、阿尔茨海默症(Alzheimer)的痴呆，是最常见的痴呆，目前病因还不是非常清楚，患者痴呆的程度是逐渐进展，额颞叶的慢性过程。二、精神内分泌疾病引

蔚落/ 2022年09月10日 10:18/ 0 赞/ 171 阅读

相关 1191. 阿尔丁大街的树

时间限制：1Sec内存限制：128MB通过：85提交：124 题目描述内蒙古科技大学校门外长度为L的阿尔丁大街上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路

迈不过友情╰/ 2022年09月08日 04:59/ 0 赞/ 148 阅读

相关笛卡尔树

笛卡尔树简单介绍笛卡尔树又称笛卡儿树，在数据结构中属于二叉树的一种。可以这么说：笛卡尔树是一棵二叉树，树的每个节点有两个值，一个为key，一个为value。

电玩女神/ 2022年08月19日 04:49/ 0 赞/ 390 阅读

相关 Echarts 南丁格尔玫瑰图

![0bc3081ee851d39a3a07f0c19b02790d.png][] > <!DOCTYPE html> > > <html style="height

旧城等待，/ 2022年05月29日 07:55/ 0 赞/ 384 阅读

相关 1191：流感传染

1191：流感传染时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4961 通过数: 2667 【题目描述】有一批易感人群住在网

红太狼/ 2022年01月09日 16:15/ 0 赞/ 243 阅读

相关 Echarts3实例南丁格尔饼图

实现效果 ![这里写图片描述][70] 知识点图例垂直，位置饼图位置设置多种颜色 Tooltip格式化代码实现 o

梦里梦外;/ 2021年09月16日 07:06/ 0 赞/ 470 阅读

相关 echarts 饼图(圆环、南丁格尔图)

1、设置数据类型 [{name:'名称',value:数值}] 2、饼图的显示和样式 series:[ {

水深无声/ 2021年07月25日 02:33/ 0 赞/ 954 阅读