fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4. class GFG
  5.  {
  6. 	public static void main (String[] args) throws Exception
  7. 	 {
  8. 	 //code
  9. 	    BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
  10.         int t = Integer.parseInt(read.readLine());
  11.         while(t-- > 0)
  12.         {
  13.             String str[] = read.readLine().trim().split(" ");
  14.             int n1=Integer.parseInt(str[0]);
  15.             int n2=Integer.parseInt(str[1]);
  16.             HashMap<Integer, Integer> map = new HashMap<>();
  17.             HashSet<Integer> set = new HashSet<>();
  18.  
  19.             str = read.readLine().trim().split(" ");
  20.  
  21.             for (int i = 0; i < n1; i++) {
  22.                 int key = Integer.parseInt(str[i]);
  23.                 if (map.containsKey(key)) {
  24.                     map.put(key, map.get(key)+1);
  25.                 } else {
  26.                     map.put(key, 1);
  27.                 }
  28.             }
  29.  
  30.             str = read.readLine().trim().split(" ");
  31.             int[] arr = new int[n1];
  32.             int arrIndex = 0;
  33.  
  34.             for(int i = 0; i < n2; i++) {
  35.             	int key = Integer.parseInt(str[i]);
  36.                if(map.containsKey(key)) {
  37.                	int nTimes = map.get(key);
  38.                	while(nTimes>0) {
  39.                		arr[arrIndex] = key;
  40.                		arrIndex++;
  41.                		nTimes--;
  42.                	}
  43.                	map.remove(key);
  44.                }
  45.             }
  46.  
  47.  
  48.             List<Integer> keys = new ArrayList<>();
  49.             for (Integer key : map.keySet())  
  50.         { 
  51.             // search  for value 
  52.             int nT = map.get(key); 
  53.             while(nT>0){
  54.             keys.add(key);
  55.             nT--;
  56.             }
  57.         } 
  58.  
  59.         	Collections.sort(keys);
  60.         	for(int i=0;i<keys.size(); i++){
  61.         		arr[arrIndex] = keys.get(i);
  62.         		arrIndex++;
  63.         	}
  64.             for (int i = 0; i < arrIndex; i++) {
  65.                 System.out.println(arr[i]);
  66.             }
  67.  
  68.         }
  69.  
  70. }
  71. }
Success #stdin #stdout 0.06s 32800KB
comments (?)
stdin
copy 
1
6 3
1 3 1 2 5 9
3 1 2
stdout
copy 
3
1
1
2
5
9
https://ideone.com/cyZSif
language:
Java (HotSpot 12)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!