KY25 剩下的树

最新推荐文章于 2024-10-30 18:07:32 发布

蓝染k9z

最新推荐文章于 2024-10-30 18:07:32 发布

阅读量160

点赞数

分类专栏：就业 & 复试 & 毕设文章标签： java 动态规划开发语言

本文链接：https://blog.csdn.net/qq_43806430/article/details/122351747

版权

就业 & 复试 & 毕设专栏收录该内容

8 篇文章 0 订阅

订阅专栏

在这里插入图片描述
https://www.nowcoder.com/practice/f5787c69f5cf41499ba4706bc93700a2?tpId=60&tqId=29497&tPage=2&ru=/kaoyan/retest/1001&qru=/ta/tsing-kaoyan/question-ranking

import java.util.Scanner;

public class Main {
    public static void main (String[] args) {
        Scanner sc = new Scanner(System.in);
        int l = sc.nextInt();
        int m = sc.nextInt();
        
        int[] flags = new int[l + 1];
        
        //对移走的树进行标记
        for (int i = 0; i < m; i ++) {
            int x = sc.nextInt();
            int y = sc.nextInt();
            for (int j = x; j <= y; j ++) {
                flags[j] = 1;
            }
        }
        
        //等于0即没被标记过，也就是说还没被移走
        int cnt = 0;
        for (int i = 0; i <= l; i ++) {
            if (flags[i] == 0)
                cnt ++;
        }
        
        System.out.println(cnt);
        

    }
}