BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC
BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC
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 Pascal, C, Python, Java, C#, Scratch...
Bài 46: Số độc thân
Xem dạng PDFBài 46
Cho 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, với mọi j ≠ i. Hãy đếm số lượng số độc thân trong dãy số trên.
Dữ liệu vào:
- Dòng đầu ghi số nguyên dương
n. - Dòng thứ hai chứa
nsố nguyên dươnga1, a2, …, an. Hai số liên tiếp được ghi cách nhau một dấu cách.
Dữ liệu ra: Một dòng duy nhất ghi số nguyên là số lượng số độc thân tìm được.
Ví dụ:
| Dữ liệu vào | Dữ liệu ra | Giải thích |
|---|---|---|
| 5 1 2 2 3 1 |
1 | Có duy nhất một số độc thân là số 3. |
Giới hạn:
- 80% số điểm có
n ≤ 103và1 ≤ ai ≤ 106. - 20% số điểm có
103 < n ≤ 106và1 ≤ ai ≤ 106.
Bình luận