ZZULIOJ-1154:校门外的树

题目描述

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


输入: 输入第一行是一个整数N,表示有N组测试数据。

每组测试数据的第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M <= 100),L 代表马路的长度,M 代表区域的数目,L 和M 之间用一个空格隔开。

接下来的M 行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。


输出:输出包括N行,每行只包含一个整数,表示马路上剩余的树的数目。


样例输入 Copy

2500 3
150 300
100 200
470 47110 2
3 7
6 8

样例输出 Copy

298
5
分析:

1.我们可以定义一个长度为L+1的数组,将数组元素都赋为1

2.遍历每一个目标区间,将目标区间的元素都赋值为0

3.最后将数组中所有元素值相加并输出

程序代码
#include<stdio.h>
int main(){int N;scanf("%d",&N);for(int i=0;i<N;i++){int L,M;scanf("%d %d",&L,&M);//输入马路的长度,目标区域的数目int trees[L+1];//定义树的数量的数组for(int i=0;i<=L;i++){//利用循环将数组每个元素赋值为1trees[i]=1;}int a,b;//定义a,b为起始和终点的位置for(int j=0;j<M;j++){scanf("%d %d",&a,&b);//输入起始和终点的位置for(int k=a;k<=b;k++){trees[k]=0;//将始和终点的位置的数组值赋为0}}int sum=0;//结束后将改变完数组的值相加for(int i=0;i<=L;i++){sum+=trees[i];}printf("%d\n",sum);}return 0;
}
运行结果

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/338968.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

app小程序开发定制?智创开发

模板小程序和定制小程序效果有很明显的差距的&#xff0c;二者开发花费的时间也不一样&#xff0c;价格自然也就不一样&#xff0c;主要区别在以下几个方面&#xff0c;大家可以参考&#xff0c;根据自身的情况进行选择。 1&#xff09;效果不一样 模板&#xff0c;顾名思义&…

Python爬虫之Scrapy框架系列(24)——分布式爬虫scrapy_redis完整实战【XXTop250完整爬取】

目录&#xff1a; 1.使用分布式爬取XX电影信息&#xff08;1&#xff09;settings.py文件中的配置&#xff1a;&#xff08;2&#xff09;spider文件的更改&#xff1a;&#xff08;3&#xff09;items.py文件&#xff08;两个项目一致&#xff01;&#xff09;&#xff1a;&am…

Hive分区表实战 - 单分区字段

文章目录 一、实战概述二、实战步骤&#xff08;一&#xff09;创建图书数据库&#xff08;二&#xff09;创建国别分区的图书表&#xff08;三&#xff09;在本地创建数据文件&#xff08;四&#xff09;按分区加载数据1、加载中文书籍数据到countrycn分区2、加载英文书籍数据…

7个JavaScript面试题全面解析,一文搞定技术面试

JavaScript是构建网络的主要基石之一。这个强大的语言也有自己的怪癖。例如,您知道0 -0计算为true,或者Number("")产生0吗? 问题在于,这些怪癖有时会让你抓耳挠腮,甚至质疑Brendon Eich发明JavaScript的那一天是不是high了。当然,这里的重点不是说JavaScript是一种…

RV1126边缘计算AI盒子,支持4-6路1080p视频,2T 算力

1 产品概述 信迈推出基于瑞芯微Rockchip RV1126架构的AI边缘计算主板&#xff0c;RV1126芯片是四核ARM Cortex-A7,1.5GHz&#xff0c; RSIC-V 200MHz CPU &#xff0c;NPU2.0Tops。AI边缘计算主板外围接口丰富&#xff0c;拥有超强扩展性&#xff0c;可广泛应用在智慧安防、工…

统一密钥管理在信息安全领域有什么作用

统一密钥管理在信息安全领域中至关重要。它可以确保密钥的安全性、保密性和可用性&#xff0c;同时降低开发、维护和管理的成本。 对于没有KMS(密钥管理服务)管理系统的公司&#xff0c;密钥的本地化管理可能导致密钥分散在代码、配置文件中&#xff0c;缺乏统一管理&#xff0…

机器学习笔记一之入门概念

目录 一 基本分类二 按模型分类概率模型&#xff08;Probabilistic Models&#xff09;非概率模型&#xff08;Non-Probabilistic Models&#xff09;对比结论线性模型 (Linear Models)非线性模型 (Non-linear Models)对比 三 按算法分类1.批量学习&#xff08;Batch Learning&…

HarmonyOS 容器组件(Column Row Flex)

今天 我们来说容器组件中的 Column Row Flex Column 我们应该比较熟了 之前用了很多了 是一个列容器 老规矩 先来一个组件骨架 Entry Component struct Index {build() {Column({space: 30}) {}.width(100%).height(100%)} }我们在中的 Column 元素中加入代码 Column() {Co…

某集成电路中高端测试设备厂商:大幅提升网间文件交换效率

集成电路中高端测试设备厂商 该集成电路测试厂商是一家从事集成电路测试设备研发设计、制造、销售和服务的高科技企业&#xff0c;公司研发的中高端自动化测试设备产品填补了中国集成电路中高端测试设备领域的空白&#xff0c;改变目前完全依赖国外进口的现状同时本着与国外领…

VS中打开ui文件闪退

解决办法&#xff1a; 依次点击《扩展》-> 《Qt vs tools》-> 《options》-> 《Qt》-> 《general》 -> 《Qt Designer》 -> 《run in detached window》 -> true

ffmpeg写YUV420文件碰到阶梯型横线或者条纹状画面的原因和解决办法

版权声明&#xff1a;本文为CSDN博主「文三~」的原创文章&#xff0c;遵循CC 4.0 BY-SA版权协议&#xff0c;转载请附上原文出处链接及本声明。 原文链接&#xff1a;https://blog.csdn.net/asdasfdgdhh/article/details/112831581 留作备份 阶梯型横线&#xff1a; 条纹状画面…

Oracle regexp_substr

select regexp_substr(123|456|789, [^|], 1, 2) from dual;