BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC MIỄN PHÍ
VNOJ Online Judge là nền tảng học tập và rèn luyện tư duy toán học, giúp học sinh phát triển khả năng lập luận logic thông qua việc giải quyết các bài toán bằng các ngôn ngữ lập trình khác nhau. Hệ thống hỗ trợ nhiều ngôn ngữ như: Pascal, C, C++, Java, Python, Scratch…
Tuy nhiên, VNOJ.IO.VN lựa chọn C++ làm ngôn ngữ trọng tâm phù hợp với học sinh THCS–THPT, góp phần rèn luyện tư duy toán học và lập luận logic, đồng thời giúp các em dễ dàng tiếp cận các ngôn ngữ lập trình khác sau này. Hiện tại cũng có thể chọn nộp bằng Python, Java, C#, Scratch.
Tổng điểm đã bỏ % điểm rating
Bài 46: Số độc thân
Xem dạng PDFCho số nguyên dương n và dãy n số nguyên dương a1, a2, …, an. Ta gọi một số ai là độc thân nếu ai ≠ aj, ∀ 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 a1, a2, …, an. 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 ≤ 103 và 1 ≤ ai ≤ 106;20%số điểm có 103 < n ≤ 106 và 1 ≤ ai ≤ 106.
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
5
1 2 2 3 1
Output
1
Hint
Quan sát ví dụ trên, có duy nhất một số độc thân là số 3.
Bình luận