Cặp Đôi Lạc Loài

Buổi 23 — Thao tác bit
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
number
Submissions
Đề bài

Cho một mảng gồm $N$ số nguyên. Mọi phần tử đều xuất hiện đúng hai lần, ngoại trừ đúng hai phần tử chỉ xuất hiện một lần. Hãy tìm hai phần tử đó và in ra theo thứ tự tăng dần.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên chẵn $N$ ($N \ge 2$).
  • Dòng thứ hai chứa $N$ số nguyên $a_1, a_2, \ldots, a_N$.
Dữ liệu ra
  • In ra hai phần tử chỉ xuất hiện một lần, theo thứ tự tăng dần, cách nhau bởi dấu cách.
Ví dụ
Input Output
6
1 2 3 1 2 5
3 5
Giới hạn
  • $2 \le N \le 10^6$ ($N$ chẵn)
  • $0 \le a_i \le 10^9$
  • Đảm bảo có đúng hai phần tử xuất hiện một lần và chúng khác nhau.
Draft saved