解题思路: 利用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 人评分
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:663 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:546 |
兰顿蚂蚁 (C++代码)浏览:1044 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:535 |
【明明的随机数】 (C语言代码)浏览:785 |
罗列完美数 (C语言代码)浏览:491 |
矩阵的对角线之和 (C语言代码)浏览:1349 |
青年歌手大奖赛_评委会打分 (C语言代码)浏览:2142 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:553 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:473 |