zoukankan      html  css  js  c++  java
  • 2019/3/20校门外的树

    经典例题

    题目描述:
    某校大门外长度为 L 的马路上有一排树,每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴,马路的一端在数轴 0 的位置,另一端在 L 的位置;数轴上的每个整数点,即 0, 1, 2, …, L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。

    输入描述:
    输入两个整数 L (1 <= L <= 100000) 和 M (1 <= M <= 100),L 代表马路的长度,M 代表区域的数目,L 和 M 之间用一个空格隔开。接下来的 M 行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。

    输出描述:
    占一行,马路上剩余的树的数目

    样例输入:
    500 3

    150 300

    100 200

    470 471

    样例输出:
    298

    #include <iostream>
    using namespace std;
    
    int main(){
    	int l,m,i,j,x,y;
    	int a[10000]={0}; 
    	while(cin>>l>>m)
    	{
    		while(m--)
    		{
    		cin>>x>>y;
    		for(i=x;i<=y;i++)
    		
    		a[i]=1;	
    		j=0;
    		}
    		for(i=0;i<=l;i++)
    		 if(a[i]!=1) j++;
    		 cout<<j<<endl;
    		
    	}
    	
    	
    	
    	return 0;
    }
    
  • 相关阅读:
    P3396 哈希冲突 TJ
    U135884 膜法问题 TJ
    U135075 简单数列 TJ
    U135649 皇室战争 TJ
    SF&SJJG-ST表
    牛客NOIP集训三S 牛半仙的妹子数 TJ
    UVA297 四分树 Quadtrees TJ
    UVA679 小球下落 Dropping Balls TJ
    [ACM] CF水题记
    Hoppz的收藏夹
  • 原文地址:https://www.cnblogs.com/Locking-Shonn/p/12569199.html
Copyright © 2011-2022 走看看