2024天梯 JAVA L2-1/L2-049 鱼与熊掌 AC代码

劳逸结合的程序猿

已于 2024-04-25 23:59:38 修改

阅读量211

点赞数 3

文章标签： java 开发语言

于 2024-04-25 23:58:19 首次发布

本文链接：https://blog.csdn.net/m0_73861345/article/details/138097901

版权

文章介绍了如何通过Java编程实现一个二维boolean数组来记录每个人拥有的物品，以及如何快速查询两个人是否都拥有特定物品的算法，展示了如何处理输入流并计算共享物品数量。

摘要由CSDN通过智能技术生成

题目链接：鱼与熊掌

思路：开boolean的二维数组用于记录每个人有哪些物品，第一层长度为n即人数，因为人没有编号所以不用多开一个长度，而物品编号从1开始，所以第二层为m+1，有的就直接改成true，后续询问就遍历第一层，这两本书时为true就cnt++记录就OK，下面是AC代码：

import java.io.*;
import java.util.Arrays;
public class Main {
    static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer star = new StreamTokenizer(bf);
    public static void main(String[] args) throws IOException{
        int n = nextInt();
        int m = nextInt();
        boolean[][] x = new boolean[n][m+1];
        for (boolean[] booleans : x) {
            Arrays.fill(booleans, false);
        }
        for (int i = 0; i < n; i++) {
            int num = nextInt();
            for (int j = 0; j < num; j++) {
                int u = nextInt();
                x[i][u] = true;
            }
        }
        int q = nextInt();
        while (q-->0){
            int a = nextInt();
            int b = nextInt();
            int cnt = 0;
            for (boolean[] booleans : x) {
                if (booleans[a] && booleans[b])
                    cnt++;
            }
            System.out.println(cnt);
        }
    }
    static int nextInt() throws IOException{
        star.nextToken();
        return (int)star.nval;
    }
}

感谢支持，点个关注一起学习~