使用HashMap解题

Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
   int n = scanner.nextInt();
   int m = scanner.nextInt();
   Map<Integer, Integer> map = new HashMap<>();
   for (int i = 0; i < n+m; i++) {
      map.put(scanner.nextInt(),scanner.nextInt());
   }
   List<Map.Entry<Integer, Integer>> list=new ArrayList<>(map.entrySet());
   Collections.sort(list,new Comparator<Map.Entry<Integer, Integer>>() {
      public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) {
         return o1.getKey().compareTo(o2.getKey());
      }
   });
   list.forEach(x->System.out.println(x.getKey()+" "+x.getValue()));
}