2020-04-01

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

时间限制: 1Sec 内存限制: 128MB 提交: 480 解决: 201题目描述给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。 输入第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 集合中的所有元素均为int范围内的整数，n、m< =1000。 输出第一行按从小到大的顺序输出A、B交集中的所有元素。 第二行按从小到大的顺序输出A、B并集中的所有元素。 第三行按从小到大的顺序输出B在A中的余集中的所有元素。 样例输入51 2 3 4 552 4 6 8 10样例输出2 41 2 3 4 5 6 8 101 3 5

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();    }          }