蓝桥杯算法训练VIP-集合运算 （Java代码）

解题思路:





注意事项:





参考代码:

import java.util.Arrays;
import java.util.Scanner;

public class C1606 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt();
			int[] a = new int[n];
			for(int i = 0; i < n; i++)
				a[i] = sc.nextInt();
			Arrays.sort(a);
			
			int m = sc.nextInt();
			int[] b = new int[m];
			for(int i = 0; i < m; i++)
				b[i] = sc.nextInt();
			Arrays.sort(b);
			
			//交集
			StringBuffer sb = new StringBuffer();
			for(int i = 0; i < n; i++){
				for(int j = 0; j < m; j++){
					if(a[i] == b[j]){
						sb.append(a[i] + " ");
						break;
					}
				}
			}
			if(sb.length() > 0)
				System.out.println(sb.substring(0, sb.length()-1));
			
			//并集
			sb = new StringBuffer();
			int ia = 0, ib = 0;
			while(ia < n && ib < m){
				if(a[ia] < b[ib])
					sb.append(a[ia++] + " ");
				else if(a[ia] > b[ib])
					sb.append(b[ib++] + " ");
				else{
					sb.append(a[ia++] + " ");
					ib++;
				}
			}
			while(ia < n){
				sb.append(a[ia++] + " ");
			}
			while(ib < m){
				sb.append(b[ib++] + " ");
			}
			if(sb.length() > 0)
				System.out.println(sb.substring(0, sb.length()-1));
			
			//余集
			sb = new StringBuffer();
			for(int i = 0; i < n; i++){
				boolean flag = true;
				for(int j = 0; j < m; j++){
					if(a[i] == b[j]){
						flag = false;
						break;
					}
				}
				if(flag)
					sb.append(a[i] + " ");
			}
			if(sb.length() > 0)
				System.out.println(sb.substring(0, sb.length()-1));
		}
		sc.close();
	}
	
	
}