[Java]求两组整数的异或集和交集1

【问题描述】

从标准输入中输入两组整数(每行不超过20个整数,每组整数中元素不重复),求两组整数的异或集(合并两组整数,去掉在两组整数中都出现的整数后形成的集合)和交集(在两组整数中都出现的整数形成的集合),并按从大到小顺序排序输出。

【输入形式】

首先输入第一组整数,以一个空格分隔各个整数;然后在新的一行上输入第二组整数,以一个空格分隔。两行最后一个整数后没有空格,只有回车换行。

【输出形式】

先按从大到小顺序排序输出两组整数的异或集(以一个空格分隔各个整数,最后一个整数后也有一个空格),然后在下一行按照从大到小的顺序排序输出两组整数的交集(以一个空格分隔各个整数,最后一个整数后也有一个空格)。若两组整数的异或集或交集为空,则相应的输出行上只输出一回车换行。

【样例输入】

5 1 4 32 8 7 9 -6
5 2 87 10 1 6

【样例输出】

87 32 10 9 8 7 6 4 2 -6
5 1

【样例说明】

第一组整数为5,1,4,32,8,7,9和-6,第二组整数分别为5,2,87,10,1和6。将第一组和第二组整数合并,并去掉在两组整数中都出现的整数5和1即可得到两组整数的异或集,并从大到小顺序排序后结果为87 32 10 9 8 7 6 4 2 -6 ;两组整数中都出现的整数5和1形成了交集,按从大到小的顺序输出为:5 1 。

参考示例代码一:

import java.util.ArrayList;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String num1=sc.nextLine();
		String num2=sc.nextLine();
		String[] n1 = num1.split(" ");
		String[] n2 = num2.split(" ");
		Set re1 = new TreeSet((a, b) -> Integer.compare(b, a));
		Set re2 = new TreeSet((a, b) -> Integer.compare(b, a));
		ArrayList r1 = new ArrayList();
	    for(int i=0;i

参考代码二:

import java.util.Scanner;
public class Main {
	 public static void quicksort(int q[], int l, int r)
	    {
	        if (l >= r) return;

	        int i = l - 1, j = r + 1, x = q[l + r >> 1];
	        while (i < j)
	        {
	            do i ++ ; while (q[i] < x);
	            do j -- ; while (q[j] > x);
	            if (i < j) {
	                int t = q[i];
	                q[i]=q[j];
	                q[j]=t;
	            }
	        }
	        quicksort(q, l, j);
	        quicksort(q, j + 1, r);
	    }
	    public static void main(String[] args) {
	        Scanner sc = new Scanner(System.in);
	        String str1 = sc.nextLine();
	        String[] s1 = str1.split(" ");
	        String str2 = sc.nextLine();
	        String[] s2 = str2.split(" ");
	        String[] r1 = new String[100010];
	        String[] r2 = new String[100010];
	        int k=0,v = 0;
	        for (int i = 0; i < s1.length; i++){
	            int j = 0;
	            for (; j < s2.length ; j++) {
	                if(s1[i].equals(s2[j])){
	                    break;
	                }
	              }
	            if(j==s2.length)  r1[k++]=s1[i];
	            else r2[v++]=s1[i];
	            }
	        for (int i = 0; i < s2.length; i++) {
	            int j = 0;
	            for (; j < s1.length ; j++) {
	                if(s2[i].equals(s1[j])){
	                    break;
	                }
	            }
	            if(j==s1.length)  r1[k++]=s2[i];
	        }
	        int[] num1 = new int[100010];
	        int[] num2 = new int[100010];
	        for (int i = 0; i < k; i++) {
	            num1[i] = Integer.parseInt(r1[i]);
	         }
	         quicksort(num1,0,k-1);
	        for(int i=k-1;i>=0;i--) System.out.print(num1[i]+" ");
	        System.out.println();
	        for (int i = 0; i < v; i++) {
	            num2[i] = Integer.parseInt(r2[i]);
	        }
	        quicksort(num2,0,v-1);
	        for(int i=v-1;i>=0;i--) System.out.print(num2[i]+" ");
	     }
}

你可能感兴趣的:(Java期末复习专栏,算法,数据结构,java)