Tập Hợp Giao Nhau

Buổi 09 — STL Containers Implementation
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề bài

Cho hai dãy số nguyên, hãy tìm tập hợp các phần tử xuất hiện trong cả hai dãy. In ra các phần tử theo thứ tự tăng dần.

Dữ liệu vào
  • Dòng đầu: hai số nguyên dương $N, M$ $(1 \le N, M \le 10^5)$.
  • Dòng thứ hai: $N$ số nguyên — dãy thứ nhất.
  • Dòng thứ ba: $M$ số nguyên — dãy thứ hai.
Dữ liệu ra
  • Dòng đầu: số lượng phần tử chung.
  • Dòng thứ hai: các phần tử chung theo thứ tự tăng dần, cách nhau bởi dấu cách. Nếu không có phần tử chung, in dòng trống.
Ví dụ
Input Output
4 3\n1 2 3 4\n2 4 5 2\n2 4
3 3\n1 2 3\n4 5 6 0\n
Giới hạn
  • $1 \le N, M \le 10^5$
  • $|a_i|, |b_j| \le 10^9$
  • Thời gian: 1 giây
  • Bộ nhớ: 256 MB
Draft saved