fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6. import java.util.HashMap;
  7.  
  8. /* Name of the class has to be "Main" only if the class is public. */
  9. class Ideone
  10. {
  11. public static void main (String[] args) throws java.lang.Exception
  12. {
  13. // your code goes
  14. Scanner in = new Scanner(System.in);
  15. int n = in.nextInt();
  16. int arr[] = new int[n];
  17. HashMap<Integer,Integer> map = new HashMap<>();
  18.  
  19. for(int i=0;i<n;i++){
  20. arr[i] = in.nextInt();
  21. int g = map.getOrDefault(arr[i],0);
  22. map.put(arr[i],g+1);
  23. }
  24.  
  25. int queries = in.nextInt();
  26. for(int i = 0;i<queries;i++){
  27. int query = in.nextInt();
  28. int count =map.getOrDefault(query,0);
  29. System.out.println(count);
  30. }
  31. }
  32. }
Success #stdin #stdout 0.15s 56620KB
stdin
5
1 2 1 2 4
2
2
4
stdout
2
1