Truy lùng Hacker
Đề bài
Mô tả
Trong cuộc truy lùng Hacker Dark Dante trên mạng, người ta phát hiện dấu vết Dante để lại sau mỗi cuộc tấn công là một file gồm rất nhiều số, mỗi số cách nhau một dấu cách. Sau khi nghiên cứu, các tình báo viên phát hiện như sau: trong văn bản trên, các số xuất hiện chẵn lần là địa chỉ của các máy tính trong các cuộc tấn công trước đó của hắn ta, chỉ có duy nhất một số xuất hiện lẻ lần, đó sẽ là địa chỉ của máy tính trong cuộc tấn công tiếp theo. Nhiệm vụ của bạn là hãy tìm số xuất hiện lẻ lần đó giúp các tình báo viên để ngăn chặn cuộc tấn công của Dante.
Yêu cầu: Tìm số xuất hiện lẻ lần duy nhất trong dãy số đã cho.
Dữ liệu vào
Gồm nhiều số nguyên (), các số cách nhau bởi dấu cách hoặc dấu xuống dòng (các số có thể nằm trên nhiều dòng). Số lượng số không được cho trước: đọc đến hết dữ liệu vào.
Dữ liệu bảo đảm có đúng một giá trị xuất hiện lẻ lần, mọi giá trị khác đều xuất hiện chẵn lần.
Dữ liệu ra
Một dòng duy nhất là số cần tìm.
Ràng buộc
- Số lượng số không vượt quá .
- .
Subtasks
- số test: số lượng số không vượt quá , các số dương .
- số test còn lại: số lượng số không vượt quá , .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 2 3 3 1 2 | 2 | Số xuất hiện lần, các số và đều xuất hiện lần. |
| 2 1 2 3 3 | 1 | Số xuất hiện lần, các số và đều xuất hiện lần. |
| 5 7 5 7 7 |
7 | Các số nằm trên nhiều dòng: số xuất hiện lần, số xuất hiện lần. |
Bình luận