PTA求集合交集

最新推荐文章于 2023-10-10 23:30:19 发布

等风吹٩( 'ω' )و

最新推荐文章于 2023-10-10 23:30:19 发布

阅读量515

点赞数 1

文章标签： java

本文链接：https://blog.csdn.net/qq_62966154/article/details/126541118

版权

求整数集合A与整数集合B的交集。

输入格式:

输入有三行：

第一行是A和B的元素个数m和n（m,n <=100）；

第二行是集合A的m个元素；

第三行是集合A的n个元素。

输出格式:

输出交集的所有元素（按照在A集合出现的顺序输出，最后一个输出后面没有空格）。
若交集为空，输出“NULL”。

输入样例:

在这里给出一组输入。例如：

3 4
10 9 2
9 10 8 0

输出样例:

在这里给出相应的输出。例如：

10 9

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int i = scanner.nextInt();
        int j = scanner.nextInt();
        int[] a = new int[i];
        int[] b = new int[j];
        for(int m = 0;m<i;m++){
            a[m]=scanner.nextInt();
        }
        for(int m = 0;m<j;m++){
            b[m]=scanner.nextInt();
        }
        int flag,flag2 = 0;
                int flag3 = 0;
        for(int x = 0; x<i; x++) {
            for(int y = 0; y<j; y++) {
                if (a[x]==b[y]) {
                    flag = 1;
                    flag2 = 1;
                    flag3++;
                    if (flag3==1) {
                        System.out.print(a[x]);
                    }else {
                        System.out.print(" " + a[x]);
                    }
                }
                flag = 0;
            }

            }
        if (flag2==0)
            System.out.println("NULL");

        }

    }