Hiệu đối xứng
Xem dưới dạng PDF
Gửi bài giải
Điểm:
1
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Kiểu bài tập
Cho hai mảng A (gồm N phần tử) và B (gồm M phần tử). Hãy tìm hiệu đối xứng (symmetric difference) của hai mảng — các giá trị chỉ xuất hiện ở một trong hai mảng, không xuất hiện ở mảng kia. In kết quả theo thứ tự tăng dần.
Sử dụng hash set: tính hợp (union) và giao (intersection) của hai mảng; hiệu đối xứng = hợp - giao.
Đầu vào
- Dòng đầu tiên chứa hai số nguyên N (1 ≤ N ≤ 10^5) và M (1 ≤ M ≤ 10^5).
- Dòng thứ hai chứa N số nguyên A_i (-10^9 ≤ A_i ≤ 10^9).
- Dòng thứ ba chứa M số nguyên B_j (-10^9 ≤ B_j ≤ 10^9).
Đầu ra
In ra hiệu đối xứng của hai mảng, mỗi giá trị cách nhau bởi khoảng trắng, theo thứ tự tăng dần. Nếu không có, in ra dòng trống.
Ví dụ
Input:
5 4
1 2 3 4 5
2 4 6 8
Output:
1 3 5 6 8
Nhận xét