zoukankan      html  css  js  c++  java
  • 洛谷P1047 校门外的树

    题目描述

    某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是 111 米。我们可以把马路看成一个数轴,马路的一端在数轴 000 的位置,另一端在 LLL 的位置;数轴上的每个整数点,即 0,1,2,…,L0,1,2,…,L0,1,2,,L ,都种有一棵树。

    由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。

    输入输出格式

    输入格式:

    第一行有 222 个整数 L(1≤L≤10000)L(1 le L le 10000)L(1L10000)M(1≤M≤100) M(1 le M le 100)M(1M100)LLL 代表马路的长度, MMM 代表区域的数目, LLLMMM 之间用一个空格隔开。
    接下来的 MMM 行每行包含 222 个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。

    输出格式:

    111 个整数,表示马路上剩余的树的数目。

    输入输出样例

    输入样例#1:复制
    500 3
    150 300
    100 200
    470 471
    
    输出样例#1:复制
    298

    说明

    NOIP2005普及组第二题

    对于 $20%$ 的数据,区域之间没有重合的部分;

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

    #include<stdio.h>
    int main()
    {
        int i,j,L,a[2],b[10001],M,count=0;
        scanf("%d%d",&L,&M);
        for(i=0;i<=L;i++)
            b[i]=0;
        for(i=1;i<=M;i++){
            for(j=0;j<2;j++)
                scanf("%d",&a[j]);
            for(j=0;j<=L;j++)
                if(j>=a[0]&&j<=a[1]) b[j]=1;
        }
        for(i=0;i<=L;i++)
            if(b[i]==0) count++;
        printf("%d",count);
         return 0;
    }

  • 相关阅读:
    html+css二级导航的实现
    html+css实现图片或元素的垂直、水平同时居中的多种方法(定位)
    css元素类型以及类型之间的转换
    css文本(超出)溢出显示省略号
    用css实现一个三角形
    css选择符权重,css层叠性
    css 外部样式link和@import区别及用法
    css3-伪类选择器(符)、伪元素详解
    Rabbitmq安装
    谷粒商城SpringCache缓存(二十九)
  • 原文地址:https://www.cnblogs.com/aerer/p/9931101.html
Copyright © 2011-2022 走看看