Advertisement
Guest User

Untitled

a guest
Jun 16th, 2019
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.32 KB | None | 0 0
  1. import java.io.*;
  2. import java.math.*;
  3. import java.security.*;
  4. import java.text.*;
  5. import java.util.*;
  6. import java.util.concurrent.*;
  7. import java.util.regex.*;
  8.  
  9. public class SockProblem {
  10.  
  11. // Complete the sockMerchant function below.
  12. static int sockMerchant(int n, int[] ar) {
  13. Set<Integer> set = new HashSet<Integer>();
  14. int pairs = 0;
  15. for(int element:ar){
  16. if(!set.add(element)){
  17. pairs++;
  18. set.remove(element);
  19. }
  20. }
  21. return pairs;
  22.  
  23. }
  24.  
  25. private static final Scanner scanner = new Scanner(System.in);
  26.  
  27. public static void main(String[] args) throws IOException {
  28. BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH")));
  29.  
  30. int n = scanner.nextInt();
  31. scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])?");
  32.  
  33. int[] ar = new int[n];
  34.  
  35. String[] arItems = scanner.nextLine().split(" ");
  36. scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])?");
  37.  
  38. for (int i = 0; i < n; i++) {
  39. int arItem = Integer.parseInt(arItems[i]);
  40. ar[i] = arItem;
  41. }
  42.  
  43. int result = sockMerchant(n, ar);
  44.  
  45. bufferedWriter.write(String.valueOf(result));
  46. bufferedWriter.newLine();
  47.  
  48. bufferedWriter.close();
  49.  
  50. scanner.close();
  51. }
  52. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement