Phần Giao Hai Mảng

Algorithms Arrays Buổi 14 — Two Pointers & Sliding Window two-pointers
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions

Cho hai mảng số nguyên đã sắp xếp tăng dần. Tìm phần giao của hai mảng (các phần tử xuất hiện ở cả hai mảng). Nếu phần tử xuất hiện nhiều lần ở cả hai mảng, lấy số lần xuất hiện ít hơn.\ \ Input:\

  • Dòng 1: Hai số nguyên n, m (1 ≤ n, m ≤ 10^5).\
  • Dòng 2: n số nguyên a[1], ..., a[n] (-10^9 ≤ a[i] ≤ 10^9), sắp xếp không giảm.\
  • Dòng 3: m số nguyên b[1], ..., b[m] (-10^9 ≤ b[j] ≤ 10^9), sắp xếp không giảm.\ \ Output:\
  • Dòng 1: Số lượng phần tử trong phần giao k.\
  • Dòng 2: k phần tử (nếu k > 0).
Ví dụ
Input Output
4 4
1 2 2 3
2 2 3 4
3
2 2 3
Draft saved