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

题目描述

给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。 

输入

第一行为一个整数n，表示集合A中的元素个数。 
第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 
第三行为一个整数m，表示集合B中的元素个数。 
第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 
集合中的所有元素均为int范围内的整数，n、m< =1000。 

输出

第一行按从小到大的顺序输出A、B交集中的所有元素。 
第二行按从小到大的顺序输出A、B并集中的所有元素。 
第三行按从小到大的顺序输出B在A中的余集中的所有元素。 

样例输入

5 
1  2  3  4  5 
5 
2  4  6  8  10 

样例输出

2 4
1 2 3 4 5 6 8 10
1 3 5

【来源】：http://www.dotcpp.com/oj/problem1606.html

【说明】：按自己的理解写的，可能写复杂了，大佬勿喷。

【AC代码】：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a[] = new int[10000];
		for (int i = 0; i < n; i++)
			a[i] = sc.nextInt();
		int m = sc.nextInt();
		int b[] = new int[10000];
		for (int i = 0; i < m; i++)
			b[i] = sc.nextInt();
		/** 交集 */
		int c[] = new int[10000];
		int t = 0;
		for (int i = 0; i < n; i++)
			for (int j = 0; j < m; j++)
				if (a[i] == b[j]) {
					c[t] = a[i];
					t++;
				}
		Arrays.sort(c, 0, t);
		for (int i = 0; i < t; i++)
			System.out.print(c[i] + " ");
		System.out.println();
		/** 并集 */
		int d[] = new int[10000];
		for (int i = 0; i < n; i++)
			d[i] = a[i];
		for (int i = n; i < n + m; i++)
			d[i] = b[i - n];
		Arrays.sort(d, 0, n + m);
		for (int i = 0; i < n + m; i++)
			if (d[i] == d[i + 1])
				continue;
			else
				System.out.print(d[i] + " ");
		System.out.println();
		/** 补集 */
		Arrays.sort(a, 0, n);
		int e[] = new int[10000];
		int k = 0;
		for (int i = 0; i < n; i++) {
			boolean f = true;
			for (int j = 0; j < t; j++) {
				if (a[i] == c[j]) {
					f = false;
					break;
				}
			}
			if (f) {
				e[k] = a[i];
				k++;
			}
		}
		for (int i = 0; i < e.length; i++)
			if (e[i] != 0)
				System.out.print(e[i] + " ");
	}
}