6 条题解

  • 0
    @ 2025-3-31 15:22:45

    import java.util.Scanner; public class Main2 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
    
        //输入l的长度,和数组表示这一条路,  且0是有树,1是没树
        int l = sc.nextInt();
        int []arr = new int[l + 1];
    
        //输入区域的数量n
        int n = sc.nextInt();
    
        //输入每个区域的起始位置和长度
        int[][] regionsArr = new int[n][2];
    
        // 输入每个区域的起始位置和长度
        for (int i = 0; i < n; i++) {
            regionsArr[i][0] = sc.nextInt();
            regionsArr[i][1] = sc.nextInt();
        }
    
    
    
        //for循环遍历每个区域
            //开始遍历regionsArr数组
            for (int i = 0; i < regionsArr.length; i++) {
                //定义地铁区域的起始与结束位置
                int begin = regionsArr[i][0];
                int end = regionsArr[i][1];
    
                //开始遍历数组arr,将里面的树去掉
                for (int j = begin; j <= end; j++) {
                    arr[j]++;
                }
            }
    
            //定义count计数剩余的树的数量
            int count = 0;
            for (int i = 0; i < arr.length; i++) {
                if (arr[i] == 0) {
                    count++;
                }
            }
    
            //输出count
            System.out.println(count);
    }
    

    }

    信息

    ID
    5105
    时间
    1000ms
    内存
    125MiB
    难度
    1
    标签
    递交数
    427
    已通过
    225
    上传者