Java实现 蓝桥杯VIP 算法训练 校门外的树
2024-08-30 18:58:19
问题描述
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
输入数据
输入的第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M <= 100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。
输出要求
输出包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。
输入样例
500 3
150 300
100 200
470 471
输出样例
298
import java.util.Scanner;
public class 校门外的树 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int L = in.nextInt();
int n = in.nextInt();
int[][] p = new int[n][2];
for(int i=0;i<n;i++)
{
p[i][0]=in.nextInt();
p[i][1]=in.nextInt();
}
int[] a = new int[L+1];
for(int i=0;i<n;i++)
{
for(int j=p[i][0];j<=p[i][1];j++)
{
a[j]=1;
}
}
int s=0;
for(int i=0;i<=L;i++)
{
if(a[i]!=1)
s++;
}
System.out.println(s);
}
}
最新文章
- 别去研究C++
- HTML标签<;b>;与<;strong>;以及<;i>;与<;em>;的区别
- Android 开发绕不过的坑:你的 Bitmap 究竟占多大内存?
- C#_串口程序_二次打包_事件响应
- 芝麻HTTP:Scrapyd的安装
- Android开发——签名包的生成
- linux下打压缩解压
- vue2.0自学教程(一):走进vue2.0大观园
- TreeSet的两种排序方式,含Comparable、Comparator
- 小米MAX开发者选项 以及如何连接MAC开发RN
- 爬虫--Scrapy-持久化存储操作
- 原型设计 Axure8.1 软件注册码
- iOS - OC - 字典快速遍历
- 操作系统的三个接口 shell gui api
- How To Install and Configure Elasticsearch on Ubuntu 14.04
- 九度 1547 出入栈(递推DP)
- 新手之:SpringBoot ——Reids主从哨兵整合(CentOS7)
- WebSocket 学习--用nodejs搭建服务器
- Windows的445端口(文件共享)
- 禅道和JIRA大对比
热门文章
- JVM 调优测试 之 故意分配小的堆空间,观察gc回收打印的内容
- spring test---测试SpringMvc初识
- c3p0 连接池配置数据源
- php的 mysqlnd驱动
- 「雕爷学编程」Arduino动手做(25)——MQ2气敏检测模块
- spark机器学习从0到1奇异值分解-SVD (七)
- 输入一个整数n,输出契波那契数列的第n项
- nginx配置之负载均衡
- IE8/IE9/IE10打开网页后,自动设置浏览器模式为“IE8/IE9/IE10兼容性视图”
- 王艳 201771010127《面向对象程序设计(java)》第七周学习总结