lq_xunlian_Main10(集合运算)

问题描述
　　给出两个整数集合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
样例输入
4
1 2 3 4
3
5 6 7
样例输出
1 2 3 4 5 6 7
1 2 3 4

解题思路：
涉及到排序，List和Set集合的用法

源代码

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < a.length; i++) {
            a[i] = sc.nextInt();
        }
        int m = sc.nextInt();
        int[] b = new int[m];
        for (int i = 0; i < b.length; i++) {
            b[i] = sc.nextInt();
        }
        sort(a);
        sort(b);
        getJiaoJi(a,b);
        getBingJi(a,b);
        getYuJi(a,b);
    }
    prvate static void getYuJi(int[] a, int[] b) {
        Set<Integer> set = new HashSet<Integer>();
        for (int i = 0; i < a.length; i++) {
            set.add(a[i]);
        }
        for (int i = 0; i < b.length; i++) {
            set.remove(b[i]);
        }
        int[] c = new int[set.size()];
        int y=0;
        for(int x:set){
            c[y]= x;
            y++;
        }
        sort(c);
        for(int x:c){
            System.out.print(x+" ");
        }
    }
    private static void getBingJi(int[] a, int[] b) {
        Set<Integer> set = new HashSet<Integer>();
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < b.length; j++) {
                if(a[i]<b[j]){
                    set.add(a[i]);
                    set.add(b[j]);
                }else if(a[i]>b[j]){
                    set.add(b[j]);
                    set.add(a[i]);
                }
            }
        }
        int[] c = new int[set.size()];
        int y=0;
        for(int x:set){
            c[y]= x;
            y++;
        }
        sort(c);
        for(int x:c){
            System.out.print(x+" ");
        }
        System.out.println();
    }
    private static void getJiaoJi(int[] a, int[] b) {
        List<Integer> list = new ArrayList<Integer>();
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < b.length; j++) {
                if(a[i]==b[j]){
                    list.add(a[i]);
                }
            }
        }
        for(int x:list){
            System.out.print(x+" ");
        }
        System.out.println();
    }
    static void sort(int[] a){
        for(int i = 0;i<a.length-1;i++ ){
            for(int j = i+1;j<a.length;j++){
                if(a[i]>a[j]){
                    int t = a[i];
                    a[i] = a[j];
                    a[j] = t;
                }
            }
        }
    }
}