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

Không có ý kiến tại thời điểm này.