Gộp Hai Dãy

Buổi 10 — STL Algorithms Implementation sorting
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho hai dãy số nguyên, dãy thứ nhất có $N$ phần tử và dãy thứ hai có $M$ phần tử. Hãy gộp hai dãy lại, loại bỏ các phần tử trùng lặp và in ra các phần tử phân biệt theo thứ tự tăng dần.

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên $N$ và $M$.
  • Dòng thứ hai chứa $N$ số nguyên — dãy thứ nhất.
  • Dòng thứ ba chứa $M$ số nguyên — dãy thứ hai.
Dữ liệu ra
  • Dòng đầu tiên in ra số lượng phần tử phân biệt.
  • Dòng thứ hai in ra các phần tử phân biệt theo thứ tự tăng dần.
Ví dụ
Input Output
4 3
1 3 5 7
2 3 4
6
1 2 3 4 5 7
Giới hạn
  • $1 \le N, M \le 10^5$
  • $|a_i|, |b_i| \le 10^9$
Draft saved