算法训练 集合运算

问题描述

　　给出两个整数集合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

 

对Arraylist排序用Collections.sort(list);

对集合set排序 先把set集合元素放到Arraylist中 再用collections排序

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class 集合运算 {
    static int n;
    static int m;
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            ArrayList<Integer> list1=new  ArrayList<>();
            ArrayList<Integer> list2=new  ArrayList<>();
            n=sc.nextInt();
            for(int i=0;i<n;i++){
                list1.add(sc.nextInt());
            }
            m=sc.nextInt();
            for(int i=0;i<m;i++){
                list2.add(sc.nextInt());
            }
            //求交集
            ArrayList<Integer> list3=new ArrayList<>();
            for(int i:list1){
                for(int j:list2){
                    if(i==j) {
                        list3.add(j);
                        break;
                    }
                }
            }
            Collections.sort(list3);
            //要从小到大输出
            for(int m:list3){
                System.out.printf("%d ",m);
            }
            System.out.println();
            //求并集
            Set<Integer> set1=new HashSet<>();
            for(int i:list1){
                set1.add(i);
            }
            for(int i:list2){
                set1.add(i);
            }
            //set集合排序 把set1放到Arraylist中 再用collections排序
            ArrayList<Integer> list=new ArrayList<>();
            for(int m:set1){
                list.add(m);
            }
            Collections.sort(list);
            for(int i:list){
                System.out.printf("%d ",i);
            }
            System.out.println();
            //求A-B        
                for(int j:list2){
                    if(list1.contains(j)){
                        int index=getindex(list1,j);
                        list1.remove(index);
                    }
                }
                Collections.sort(list1);
            for(int m:list1){
                System.out.printf("%d ",m);
            }
        }
        //返回元素j在list1中的下标
        private static int getindex(ArrayList<Integer> list,int j) {
            for(int i=0;i<list.size();i++){
                if(j==list.get(i)){
                    return i;
                }
            }
            return -1;
        }
}