ZZULIOJ Java1154: 校门外的树

关注

最新推荐文章于 2026-08-20 21:54:00 发布 · 184 阅读

原创 ·

本内容遵循 CC 4.0 BY-SA 版权协议

· GEO检测

Java全栈面试宝典：从P6到P8-10 答案： CAP定理说一个分布式系统最多只能同时满足一致性（Consistency）、可用性（Availability）、分区容错性（Partition Tolerance）中的两个。C：所有节点在同一时刻看到的数据一样。你写了一个值，立刻读，不管从哪个节点读，都能读到最新值。A：每个请求都能得到非错误的响应，即使某些节点挂了。系统一直能对外服务，不会返回超时或拒绝。P：网络分区发生时，系统仍能继续工作。网络分区就是节点之间网络不通了，但节点本身还活着。CAP不是"三选二"，而是当网络分区发生时，你必须在C和阅读详情

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        for (int i = 0; i < N; i++) {
            int L = sc.nextInt();
            int M = sc.nextInt();
            int[] arr = new int[L+1];
            int num = 0;
            for (int j = 0; j < M; j++) {
                int x = sc.nextInt();
                int y = sc.nextInt();
                for (int k = x; k <= y; k++) {
                    arr[k] = 1;
                }
            }
            for (int k = 0; k < arr.length; k++) {
                if (arr[k] != 1) {
                    num++;
                }
            }
            System.out.println(num);
        }
    }
}