版权声明:wangchong https://blog.csdn.net/wfcn_zyq/article/details/89785241
时间限制1000ms 空间限制131072K
给你两个集合,计算其并集,即 {A} + {B}{A}+{B}。
注:{A} + {B}{A}+{B} 中不允许出现重复元素,但是 {A}{A} 与 {B}{B} 之间可能存在相同元素。
输入格式
输入数据分为三行,第一行有两个数字 n, m(0<n,m\leq 10000)n,m(0<n,m≤10000),分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出 int 范围的整数,每个元素之间用一个空格隔开。
输出格式
输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间用一个空格隔开。
样例输入 1
1 2
1
2 3
样例输出 1
1 2 3
样例输入 2
1 2
1
1 2
样例输出 2
1 2
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Scanner;
/**
* @author wangchong
* @date 2019/5/3 9:49
* @email [email protected]
* @CSDN https://blog.csdn.net/wfcn_zyq
* @describe
*/
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int m = input.nextInt();
ArrayList<Integer> A = new ArrayList<>();
ArrayList<Integer> B = new ArrayList<>();
HashSet<Integer> res = new HashSet();
for (int i = 0; i < n; i++) {
A.add(input.nextInt());
}
for (int i = 0; i < m; i++) {
B.add(input.nextInt());
}
res.addAll(A);
res.addAll(B);
ArrayList<Integer> resArrayList = new ArrayList<>();
resArrayList.addAll(res);
Collections.sort(resArrayList);
for (int i = 0; i < resArrayList.size(); i++) {
if (i < resArrayList.size() - 1) {
System.out.print(resArrayList.get(i) + " ");
} else {
System.out.print(resArrayList.get(i));
}
}
}
}