zoukankan      html  css  js  c++  java
  • NOIP200502校门外的树

    试题描述
        某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
    输入
    第一行有两个整数L和M,L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。
    输出
    包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。
    输入示例
    500 3
    150 300
    100 200
    470 471
    输出示例
    298
    其他说明
    数据范围:1<=L<=10000,1<=M<=100。
     
    主要就是定义一个数组,里面记录一下在不在要建地铁的范围内。(用1和0记录)
     1 #include <iostream>
     2 
     3 using namespace std;
     4 
     5 int main()
     6 {
     7     int l,m,i,b,c,j,ans=0;
     8     int a[10001]={0};
     9     cin>>l>>m;
    10     for(i=1;i<=m;i++)
    11     {
    12         cin>>b>>c;
    13         for(j=b;j<=c;j++) a[j]=1;
    14     }
    15     for(i=0;i<=l;i++)
    16         if(a[i]==0) ans++;
    17     cout<<ans;
    18     return 0;
    19 }
    校门外的树
  • 相关阅读:
    linux date使用
    SHELL输出带颜色字体
    vimrc配置
    你所不知道的C++
    temp
    说什么好呢3
    Extjs3 Combo实现百度搜索查询
    Extjs3笔记 fbar
    Extjs combo赋值与刷新的先后顺序
    sql中nvarchar(max)长度测试
  • 原文地址:https://www.cnblogs.com/YXY-1211/p/5013647.html
Copyright © 2011-2022 走看看