Codeup墓地—问题 A: 剩下的树

青旅半醒 2022-03-01 05:12 198阅读 0赞

## 题目描述 ##

有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。  
现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。  
可能有M(1<=M<=100)个区间，区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。

## 输入 ##

两个整数L(1<=L<=10000)和M(1<=M<=100)。  
接下来有M组整数，每组有一对数字。

## 输出 ##

可能有多组输入数据，对于每组输入数据，输出一个数，表示移走所有区间的树之后剩下的树的个数。

## 样例输入 ##

4 2
    1 2
    0 2
    11 2
    1 5
    4 7
    0 0

## 样例输出 ##

2
    5

#include <stdio.h>
    #include <string.h>
    int main()
    {
        int l,m,a[10000],count,head,tail;
        while(scanf("%d %d",&l,&m)!=EOF)
        {
            if(l==0&&m==0)
                break;
            for(int i=0; i<=l; i++)   //长度为l,共l+1棵树
                a[i]=1;
            count=0;  //统计被移走的树
            for(int i=0; i<m; i++)
            {
                scanf("%d %d",&head,&tail);  //区间范围
                for(int j=head; j<=tail; j++)
                    a[j]=0;
            }
            for(int i=0; i<=l; i++)
            {
                if(a[i]==0)
                    count++; 
            }
            printf("%d\n",l+1-count);
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 CodeUp墓地问题 A: 最大连续子序列

题目描述给定K个整数的序列\{ N1, N2, ..., NK \}，其任意连续子序列可表示为\{ Ni, Ni+1, ..., Nj \}，其中 1 <= i <=

冷不防/ 2022年03月08日 00:26/ 0 赞/ 185 阅读

相关 Codeup墓地—问题 C: 特殊乘法

题目描述写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 \ 45 = 1\4 +1\5 +2\4 +2\5 +3\4+3\5 输入

╰半橙微兮°/ 2022年03月01日 10:34/ 0 赞/ 198 阅读

相关 Codeup墓地—问题 A: 输出梯形

题目描述输入一个高度h，输出一个高为h，上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出 h所对应的梯形。样例输入

女爷i/ 2022年03月01日 09:05/ 0 赞/ 202 阅读

相关 Codeup墓地—问题 A: 剩下的树

题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L

青旅半醒/ 2022年03月01日 05:12/ 0 赞/ 199 阅读

相关 Codeup墓地—问题 D: 日期类

题目描述编写一个日期类，要求按xxxx-xx-xx 的格式输出日期，实现加一天的操作。输入输入第一行表示测试用例的个数m，接下来m行每行有3个用空格隔开的整

以你之姓@/ 2022年02月28日 05:00/ 0 赞/ 233 阅读

相关 Codeup墓地—问题 C: 打印日期

题目描述给出年分m和一年中的第n天，算出第n天是几月几号。输入输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。输出可能有多

Myth丶恋晨/ 2022年02月28日 05:00/ 0 赞/ 222 阅读

相关 Codeup墓地—问题 A: 日期差值

题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYY

小咪咪/ 2022年02月28日 04:54/ 0 赞/ 202 阅读

相关 Codeup墓地—问题 B: A+B

题目描述给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入输入包含多组数据数据，每

桃扇骨/ 2022年02月28日 00:58/ 0 赞/ 226 阅读

相关 Codeup墓地—问题 H: 部分A+B (15)

题目描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有

素颜马尾好姑娘i/ 2022年02月27日 23:42/ 0 赞/ 205 阅读

相关解读Codeup墓地编程问题100000575 A: 剩下的树

题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L

╰半橙微兮°/ 2022年02月15日 06:05/ 0 赞/ 180 阅读