Số nhỏ nhất
Xem dạng PDF
Gửi bài giải
Điểm:
12,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho n số nguyên ~a_1, a_2, …, a_n~. Tìm số nguyên nhỏ nhất chỉ xuất hiện đúng một lần trong dãy.
Dữ liệu vào:
- Dòng một ghi số nguyên ~n~ (~1 ≤ n ≤ 10^5~)
- Dòng hai ghi n số nguyên ~a_1, a_2, …, a_n~. (~-10^9 ≤ a_i ≤ 10^9~)
Dữ liệu ra:
- Ghi số tự nhiên nhỏ nhất xuất hiện đúng một lần trong dãy. Nếu không có số nào xuất hiện đúng một lần thì in "khong".
Ví dụ:
Input1
6
1 -3 -5 1 -5 6
Output1
-3
Input2
5
1 1 1 5 5
Output2
khong
Giới hạn:
- 30% test có ~0 ≤ a_i ≤ 10^6~.
- 40% test có ~-10^6 ≤ a_i ≤ 10^6~.
- 30% test không có ràng buộc gì thêm.
Bình luận