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 2. Giá trị riêng (5,0 điểm; Đề TS vào 10 - Tây Ninh 2026 - 2027)
Xem dạng PDFBài 2. Giá trị riêng (5,0 điểm; Đề TS vào 10 - Tây Ninh 2026 - 2027)
Cho dãy A gồm n số nguyên: A[1], A[2], ..., A[n].
Một giá trị được gọi là giá trị riêng nếu giá trị đó xuất hiện đúng một lần trong dãy A.
Yêu cầu: Hãy đếm số lượng giá trị riêng trong dãy.
Dữ liệu vào: Tệp văn bản Bai2.inp gồm:
- Dòng đầu chứa số nguyên dương n.
- Dòng thứ hai chứa n số nguyên A[1], A[2], ..., A[n]. Các số cách nhau bởi dấu cách.
Dữ liệu ra: Tệp văn bản Bai2.out
In ra số lượng giá trị riêng.
Giới hạn: 1 ≤ n ≤ 106, -109 ≤ A[i] ≤ 109, 1 ≤ i ≤ n.
Ví dụ:
| Bai2.inp | Bai2.out | Giải thích |
|---|---|---|
|
8 5 3 5 2 7 3 9 2 |
2 |
Các số xuất hiện 2 lần: 5, 3, 2. Các số xuất hiện 1 lần: 7, 9, nên có 2 giá trị riêng. |
|
7 4 4 2 2 7 7 2 |
0 | Mỗi giá trị trong dãy đều xuất hiện nhiều lần, nên không có giá trị riêng nào. |
Ràng buộc:
- Subtask 1 (50%): n ≤ 1000, 1 ≤ A[i] ≤ 1000.
- Subtask 2 (30%): n ≤ 105, 1 ≤ A[i] ≤ 105.
- Subtask 3 (20%): n ≤ 106, -109 ≤ A[i] ≤ 109.
Bình luận
Lệnh đọc ghi tệp