Phần Giao Hai Mảng
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
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 |
Community Discussion