解题思路: 利用ArrayList存储树的位置,删除各区域的位置,得出剩余的位置的数组的大小
注意事项: 时间复杂度太高,存在局限性
参考代码:
import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int L=in.nextInt(),M=in.nextInt(); ArrayList<Integer>arr = new ArrayList<Integer>(); for(int i=0;i<=L;i++) arr.add(i); //存储原来树的位置 for(int i=1;i<=M;i++) { int a=in.nextInt(),b=in.nextInt(); for(int k=0;k<arr.size();k++) { for(int j=a;j<=b;j++) { if(arr.get(k)==j) arr.remove(k); //循环删除区域内的位置 } } } System.out.println(arr.size()); in.close(); } }
0.0分
0 人评分
2^k进制数 (C++代码)使用递归方法浏览:721 |
高精度加法 (C++代码)(大数加法)浏览:927 |
简单的a+b (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1229 |
WU-格式化数据输出 (C语言代码)浏览:1752 |
IP判断 (C语言代码)浏览:763 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:542 |
字符逆序 (C语言代码)浏览:614 |
1642题解浏览:714 |
交换Easy (C语言代码)浏览:761 |