當時想到用各個很大的數組裝就行了,從而不用排序,不過確實是行得通的,居然以下子就過了80%的數據。
代碼:
import java.util.Scanner;public class 集合運算 { static int[] data=new int[8836460]; public static void main(String[] args) { //System.out.PRintln((int)Math.pow(2, 31)-1); Scanner sc=new Scanner(System.in); int n=sc.nextInt(); for (int i = 0; i < n; i++) { data[sc.nextInt()]=1; } int m=sc.nextInt(); for (int i = 0; i < m; i++) { data[sc.nextInt()]+=2; } int co1=0,co2=0; for (int i = 0; i < data.length; i++) { if(data[i]==3){ System.out.print(i+" "); co1=1; } } if(co1==1) System.out.println(); for (int i = 0; i < data.length; i++) { if(data[i]>0){ System.out.print(i+" "); co2=1; } } if(co2==1) System.out.println(); for (int i = 0; i < data.length; i++) { if(data[i]==1){ System.out.print(i+" "); } } }}
新聞熱點
疑難解答