蓝桥杯算法训练VIP-集合运算-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Collections;

import java.util.List;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

int n=scanner.nextInt();

int[] a=new int[n];

List<Integer> listu = new ArrayList<>();//交集

for(int i=0;i<n;i++) { 

a[i]=scanner.nextInt();

listu.add(a[i]);

}

Arrays.sort(a);

int m=scanner.nextInt();

int[] b=new int[m];

List<Integer> listn = new ArrayList<>();//并集

List<Integer> list = new ArrayList<>();

for(int i=0;i<m;i++) {

b[i]=scanner.nextInt();

list.add(b[i]);

if (!listu.contains(b[i]))

        listu.add(b[i]);

else

listn.add(b[i]);

}

pd(listn);

System.out.println();

pd(listu);

System.out.println();

List<Integer> listc = new ArrayList<>();//补集

for(int i=0;i<n;i++) {

if(!list.contains(a[i]))

listc.add(a[i]);

}

pd(listc);

}

private static void pd(List<Integer> list) {

// TODO Auto-generated method stub

Collections.sort(list);

for(int i=0;i<list.size();i++)

System.out.print(list.get(i)+" ");

}

}