蓝桥杯 算法训练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
【说明】：按自己的理解写的，可能写复杂
b937
了，大佬勿喷。
【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] + " ");
}
}