Advertisement
Guest User

Untitled

a guest
Nov 13th, 2011
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. import java.util.*;
  2. //import java.lang.Math;
  3.  
  4. public class Practicer {
  5.  
  6. public static void main(String[] args) {
  7. Scanner cin = new Scanner(System.in);
  8.  
  9. final int ARRAY_SIZE = 9000000;
  10.  
  11. int pairs = cin.nextInt();
  12. int numbers = cin.nextInt();
  13.  
  14.  
  15. for(int pair=0 ;pair < pairs; pair++){
  16.  
  17. int[] arr1 = new int[ARRAY_SIZE];
  18. int counter=0;
  19. int number1,number2;
  20.  
  21. for(int number=0;number<numbers;number++){
  22. number1 = cin.nextInt();
  23. arr1[number1] = 1;
  24. }
  25. for(int number=0;number<numbers;number++){
  26. number2 = cin.nextInt();
  27. if(arr1[number2]==1){
  28. counter++;
  29. arr1[number2]=0;
  30. }
  31. }
  32.  
  33. System.out.println(counter);
  34. }
  35.  
  36.  
  37. }
  38. }
  39.  
  40.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement