Gộp Hai Dãy
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề 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$
Community Discussion