题目 1606: [蓝桥杯][算法训练VIP]集合运算

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

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

---

输入：

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

样例输入：

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

---

输出：

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

样例输出 :

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

---

解题思路：

     hashset去重、treeset排序、

注意事项：

     无

参考代码：

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt(),a[]=new int[n];
        //res2并集,res1交集,res3余集
        Set<Integer> res1=new HashSet<Integer>(),res2=new HashSet<Integer>(),res3=new HashSet<Integer>();
        for(int i=0;i<n;i++)
        {
            a[i]=in.nextInt();
            res2.add(a[i]);
        }
        int m=in.nextInt(),b[]=new int[m];
        for(int i=0;i<m;i++) {
            b[i]=in.nextInt();
            for(int j=0;j<res2.size();j++)
                if(res2.contains(b[i]))   //是否含有该对象
                    res1.add(b[i]);  //交集数组
        }
        for(int i=0;i<m;i++)
            res2.add(b[i]);
        for(int i=0;i<n;i++) {
            if(!res1.contains(a[i]))
                res3.add(a[i]);
        }
        TreeSet<Integer> ans1=new TreeSet<Integer>(res1);  //排序
        TreeSet<Integer> ans2=new TreeSet<Integer>(res2);
        TreeSet<Integer> ans3=new TreeSet<Integer>(res3);
        for(Integer e:ans1)
            System.out.print(e+" ");
        System.out.println();
        for(Integer e:ans2)
            System.out.print(e+" ");
        System.out.println();
        for(Integer e:ans3)
            System.out.print(e+" ");
        in.close();
      }
}