當(dāng)時(shí)想到用各個(gè)很大的數(shù)組裝就行了,從而不用排序,不過(guò)確實(shí)是行得通的,居然以下子就過(guò)了80%的數(shù)據(jù)。
代碼:
import java.util.Scanner;public class 集合運(yùn)算 { 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+" "); } } }}
|
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注