Advertisement
Guest User

Untitled

a guest
Jan 17th, 2017
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.42 KB | None | 0 0
  1. import java.util.*;
  2. import java.util.List;
  3. import java.util.Arrays;
  4. public class Test {
  5. public static void main(String[] args) {
  6. Scanner scanner = new Scanner(System.in);
  7. int n = scanner.nextInt();
  8. int m = scanner.nextInt();
  9. List<String>usedWord = new ArrayList<>();
  10. List<String> nWord = new ArrayList<>();
  11. List<String> mWord = new ArrayList<>();
  12. for(int i=0;i<n;i++){
  13. nWord.add(scanner. nextLine());
  14. }
  15. for(int i=0;i<m;i++){
  16. mWord.add(scanner. nextLine());
  17. }
  18. int nCount = 0;
  19. int mCount = -1;
  20. String lastWord = "";
  21. String result = "YES";
  22. boolean nTurn = true;
  23. while (true) {
  24. if(nTurn) {
  25. if (nCount >= nWord.size()) {
  26. result = "NO";
  27. break;
  28. }
  29. if(usedWord.contains(nWord.get(nCount))) {
  30. nCount++;
  31. }else{
  32. usedWord.add(nWord.get(nCount));
  33. nTurn = false;
  34. mCount++;
  35. }
  36. }else {
  37. if (mCount >= mWord.size()) {
  38. result = "YES";
  39. break;
  40. }
  41. if(usedWord.contains(mWord.get(mCount))) {
  42. mCount++;
  43. }else{
  44. usedWord.add(mWord.get(mCount));
  45. nTurn = true;
  46. nCount++;
  47. }
  48. }
  49. }
  50. System.out.println(result);
  51. }
  52. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement