FANUM - Số độc thân
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho số nguyên dương ~n~ và dãy ~n~ số nguyên dương ~a_1, a_2, …, a_n~. Ta gọi một số ~a_i~ là độc thân nếu ~a_i ≠ a_j, \forall j ≠ i~. Hãy đếm số lượng số độc thân trong dãy số trên.
Input
- Dòng đầu ghi số nguyên dương ~n~.
- Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, …, a_n~. Hai số liên tiếp được ghi cách nhau một dấu cách.
Giới hạn:
- ~80\%~ số điểm có ~n ≤ 10^3~ và ~1 ≤ a_i ≤ 10^6~;
- ~20\%~ số điểm có ~10^3 < n ≤ 10^6~ và ~1 ≤ a_i ≤ 10^6~.
Output
- Một dòng duy nhất ghi số nguyên là số lượng số độc thân tìm được.
Sample
Input #1
5
1 2 2 3 1
Output #1
1
Hint
Quan sát #1, có duy nhất một số độc thân là số ~3~.
Problem source: Chuyên Sơn La Online Judge
Bình luận
có phải tìm số số duy nhất của mảng ko?
ai cho mình ý tưởng bằng python với, mịnh làm toàn bị time out
mảng phân phối
áp dụng mảng phân phối là ra