Cặp Đôi Lạc Loài
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
number
Đề 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.
Community Discussion