时间限制:
1000ms 内存限制:
65536kB
描述
某校大门外长度为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
样例输出
298import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int L,n;
int count = 0;
Scanner sc = new Scanner(System.in);
L = sc.nextInt();
n = sc.nextInt();
Boolean tree[] = new Boolean[L+1];
Integer space[][] = new Integer[n][2];
for (int k = 0; k < tree.length; k++) {
tree[k] = true;
}
for (int i = 0; i < n; i++) {
space[i][0] = sc.nextInt();
space[i][1] = sc.nextInt();
}
for (int i = 0; i < n; i++) {
int x = space[i][0];
int y = space[i][1];
for (int j = x; j <=y; j++) {
tree[j] = false;
}
}
for (int i = 0; i < tree.length; i++) {
if(tree[i]==true)
count++;
}
System.out.println(count);
}
}
这一题主要是利用一个boolean数组实现的很简单
相关推荐
5. **练习题目**:可能包含历年的ACM-ICPC竞赛题目和解题报告,用于训练和检验模板的适用性。 6. **测试框架**:用于自动化测试代码正确性的脚本或程序,可能包括输入输出的比对、时间复杂度的计算等功能。 7. **...
**ACM-ICPC(国际大学生程序设计竞赛)概述** ACM-International Collegiate Programming Contest(简称ACM-ICPC)是由美国计算机协会(Association for Computing Machinery)主办的一项全球性的编程竞赛,旨在...
【标题】:“基于C++的ACM-ICPC模板” 在计算机编程竞赛中,特别是国际大学生程序设计竞赛(ACM-ICPC)中,拥有一套高效、灵活且经过优化的编程模板是至关重要的。这个“基于C++的ACM-ICPC模板”集合了一套专门为...
这个压缩包很可能是ACM-ICPC参赛者或爱好者的学习资源,其中包含了“ACM-ICPC-master”这样的文件夹,可能包含源代码、解题策略、训练材料等。 算法在ACM-ICPC中的地位不言而喻。比赛中,参赛队伍需要在有限的时间...
解题报告和代码是ACM-ICPC训练的核心部分,它们揭示了解决问题的关键思路和高效算法。通过这份资料,我们可以深入理解如何将数学理论与编程技术相结合,解决实际问题。湖南师大数计院提供的题目涵盖了广泛的数学知识...
解题报告是ACM-ICPC比赛后的关键资源,它提供了对每个问题的详细分析,包括问题描述、数据范围、解题思路、算法设计、时间复杂度和空间复杂度分析。对于参赛者来说,解题报告可以帮助他们理解在比赛中可能遇到的难点...
ACM-ICPC 历年竞赛 真题,各大赛区真题详解,内含几大赛区各年度的真题
在ACM问题中,常用的数据结构如链表、栈、队列、树、图等都是解题的基础。例如,二叉搜索树在查找和排序问题中发挥重要作用,而图的遍历算法如深度优先搜索和广度优先搜索则是解决复杂网络问题的关键。 接下来,...
《ACM-ICPC培训资料汇编》是一套全面针对国际大学生程序设计竞赛(ACM-ICPC)的训练材料,旨在帮助参赛者提升算法理解、数据结构掌握以及编程技能。该汇编涵盖了ACM-ICPC比赛中的关键知识点,包括基础算法与数据结构...
2010ACM-ICPC总决赛试题介绍了一个特定的编程语言——APL(Array Programming Language),并要求参赛者编写一个解释器来处理特定的APL表达式。知识点涉及APL语言的特性,包括其语法和操作符行为,以及如何处理矩阵...
《算法在ACM-ICPC中的重要性及应用》 ACM国际大学生程序设计竞赛(ACM International Collegiate Programming Contest,简称ACM-ICPC)是全球最具影响力的大学生编程比赛,旨在激发学生对计算机科学的兴趣,提升其...
ACM-ICPC(国际大学生程序设计竞赛,International Collegiate Programming Contest)是全球最具有影响力的大学生编程比赛之一,旨在提升学生的算法设计、问题解决和编程技能。SWERC(Southwest European Regional ...
标题中的“2011-2012年ACM-ICPC世界总决赛题目带测试数据”揭示了这个压缩包包含的是ACM国际大学生程序设计竞赛(ACM International Collegiate Programming Contest, 简称ACM-ICPC)在2011至2012年期间世界总决赛的...
深度优先搜索(Depth-First Search, DFS)是一种用于遍历或搜索树或图的算法,其基本思想是从起点开始,沿着某一条路径一直探索到这条路径的末端,然后再回溯到一个未被访问过的节点,继续沿另一条路径进行探索。...
【2008 ACM-ICPC East Central North America】是一个重要的国际编程竞赛活动,全称为“2008年美国计算机协会(ACM)国际大学生程序设计竞赛(International Collegiate Programming Contest, ICPC)东中部北美区...
### ACM-ICPC编程基础实验指导相关知识点 #### 一、ACM-ICPC简介 - **起源与发展**:ACM-ICPC是由国际计算机协会(ACM, Association for Computing Machinery)主办的一项国际大学生程序设计竞赛,始于1977年,...
此外,对于ACM-ICPC竞赛,时间复杂度和空间复杂度的分析是评价解题方案优劣的重要标准。理解并熟练掌握大O表示法,能够估算算法运行时间和内存消耗,是优化算法性能的关键。 实战训练也是提升算法能力不可或缺的一...
ACM---算法数论
标题中的“ACM-Wave 控件”指的是音频压缩和解压缩模型(Audio Compression Manager, ACM)中的波形处理部分。ACM是Windows操作系统提供的一种API,用于管理和操作音频数据的编码和解码。这个控件可能是一个软件组件...
ACM-ICPC 算法模板 以下是根据提供的文件信息生成的知识点: Graph Theory and ...这些知识点涵盖了图论、网络算法、生成树、树形图、最短路径、二分图匹配等方面的内容,对 ACM-ICPC 算法竞赛有很高的参考价值。