poj——校门外的树解题报告_某校大门外长度为l的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以-程序员宅基地

技术标签: Waters  

原题:

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

  【输入文件】 输入文件tree.in的第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M <= 100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。    【输出文件】 输出文件tree.out包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。   

【样例输入】

 500 3 

 150 300 

 100 200 

  470 471   

【样例输出】 298

原码:

#include<stdio.h>
#include<string.h>
int main()
{
    int m,n,l,k;
    int a[10005];
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        memset(a,0,sizeof(a));
        while(n--)
        {
            scanf("%d%d",&l,&k);
            for(int i=l; i<=k; i++)
            {
                a[i]=1;
            }
        }
        int count=0;
        for(int j=0; j<=m; j++)
        {
            if(a[j]==0)
                count++;
        }
        printf("%d\n",count);
    }
    return 0;
}


 

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/bingsanchun1/article/details/8740989

智能推荐

matplotlib——折线图(改变横坐标_matplotlib 横坐标单位-程序员宅基地

文章浏览阅读1.8w次,点赞7次,收藏33次。&gt;改变横坐标的刻度:#建立一个x轴(1,20),y轴随机产生的折线图fig = plt.figure(figsize=(20,8), dpi=100)x= range(1, 21)#x 轴数据y = [random.randint(1,21) for i in range(1,21)]#y 轴数据plt.plot(x, y)#将x的刻度按一个单位来表示plt.xticks(..._matplotlib 横坐标单位

物联网Coap框架 ------- Californium结构分析-程序员宅基地

文章浏览阅读555次。一.Calinfornium简介Californium 是一款基于Java实现的Coap技术框架,该项目实现了Coap协议的各种请求响应定义,支持CON/NON不同的可靠性传输模。在同等的Coap协议的技术实现中,Calinfornium框架在众多框架中以性能最优。如下:二.Californium的项目结构目前Californium 项目的托管地址在:http..._[pserver(main)#5] o.e.californium.core.network.udpmatcher : error receiving

PHP的getimagesize读取远程图片慢的解决方法_php getimagesize远程图片-程序员宅基地

文章浏览阅读238次。PHP的getimagesize读取远程文件,使用的方法本质上跟file_get_contents一样,所以都会出现非常耗时的情况。_php getimagesize远程图片

计算机应用技术专业与计算机网络技术专业的区别_计算机网络红人计算机应用区别-程序员宅基地

文章浏览阅读5.7k次,点赞7次,收藏17次。计算机应用技术比较偏向软件方向,培养掌握计算机应用专业必要的基础理论、常用计算机软件操作和编程语言,培养目标是具有较强实践技能的高级计算机应用型人才。专业课主要有:计算机软硬件技术基础、Linux操作系统、数据库系统SQL、数据结构与C程序设计、计算机网络原理、高级语言汇编、Java语言程序设计、图形图像应用处理(PhotoShop)、微机原理与接口技术、C语言、数据结构、操作系统、平面设计、VB..._计算机网络红人计算机应用区别

docker获取不到镜像,pod容器(dop-registry)起不来_docker容器regpositories网址出不来-程序员宅基地

文章浏览阅读916次,点赞18次,收藏13次。是 Docker 官方维护的一个服务,用于存储和分发 Docker 官方镜像,包括一些常见的操作系统、编程语言运行时环境等。通过使用 Docker 官方镜像注册表,用户可以方便地访问和获取到官方维护的镜像,用于构建、运行和部署他们的容器化应用程序。kube-flannel是一个在Kubernetes集群中用于网络通信的网络解决方案。kube-flannel使用了一个虚拟的overlay网络,它允许Kubernetes节点之间的容器在不同的主机上进行通信,同时保持网络的简单性和性能。_docker容器regpositories网址出不来

Reduction to two dimensions and Phase plane analysis_phase plane analysis matlab-程序员宅基地

文章浏览阅读805次。Two dimensional neuron modelsReduction to two dimensionsGeneral approach_phase plane analysis matlab

随便推点

python hasattr_Python hasattr()函数-程序员宅基地

文章浏览阅读443次。版本E:\Projects\testTool>python --versionPython 3.6.2定义先看一下官网是如何定义的:hasattr(object, name)**The arguments are an object and a string. The result is True if the string is the name of the object's attri..._python has_attr

Java Web使用过滤器防止Xss攻击,解决Xss漏洞 防止解决XSS注入攻击的过滤器filter XssHttpServletRequestWrapper_解决xss过滤符合-程序员宅基地

文章浏览阅读2.5k次,点赞11次,收藏64次。前段时间,博主在帮忙朋友给一个国营单位做的一个项目中,在上线的前期,客户要求检测漏洞,因此找到了专业的测评公司,测出来好多漏洞,其中就有xss攻击,我讲自己处理的方式分享给大家,便于大家少走弯路。package com.yl.filter;import java.io.BufferedReader;import java.io.ByteArrayInputStream;import java.io.IOException;import java.io.InputStreamReader;i_解决xss过滤符合

微信小程序:上传图片报:当前系统代理不是安全代理,是否信任?_代理微信不能发图片-程序员宅基地

文章浏览阅读1.5k次。微信小程序:上传图片报:当前系统代理不是安全代理,是否信任?最近在做表单上传的功能,期中涉及到图片的上传,小谷的思路是将图片存到服务器,路径存到数据库中,但是发现wx.request提交数据没有问题,但是wx.upfile就出现了上面的问题。当前系统代理不是安全代理,是否信任?。之后小谷百度了,其中主要是两个问题1.重装系统,(不能根本解决问题,二次开机可能还会出现)2.删除中策表中的文件..._代理微信不能发图片

Maven2.0 Built-in property 汇总-程序员宅基地

文章浏览阅读129次。该文章汇总了Maven2.0中常用的一些Property, 所以这些properties都是从Maven的官方文档和Maven的用户邮件中搜集过来的. 注意, 因为所有的pom.*属性在Maven3中已经不推荐了, 所以下面只介绍project.* Build-in Properties: 内带的属性${basedir}, pom.xml文件所在的目录${version}, ..._maven built-in

H5流媒体播放器EasyPlayer视频播放暂停时,画面仍显示码率的问题优化_easyplayer有声音无画面-程序员宅基地

文章浏览阅读561次。EasyPlayer性能稳定、播放流畅,可支持的视频流格式有RTSP、RTMP、HLS、FLV、WebRTC等,具备较高的可用性。_easyplayer有声音无画面

CentOS7 MySQL 增量备份与恢复-程序员宅基地

文章浏览阅读900次,点赞17次,收藏14次。针对以上面试题,小编已经把面试题+答案整理好了。

推荐文章

热门文章

相关标签