Đếm số lần xuất hiện trong mảng (VT05)

Nguồn: CLUE OJ Độ khó: Dễ Mảng 1 chiều Mã bài VT05

Đề bài

Cho mảng số nguyên $A$ gồm $n$ phần tử và số nguyên $x$. Hãy đếm xem mảng có bao nhiêu phần tử có giá trị bằng $x$.

Dữ liệu vào:

• Dòng đầu tiên gồm hai số nguyên $n$ và $x$.
• Dòng thứ hai gồm $n$ số nguyên $A_1, A_2, \ldots, A_n$, cách nhau bởi dấu cách.

Kết quả:

In ra số lần xuất hiện của $x$ trong mảng $A$ (có thể bằng $0$).

Giới hạn:

• $1 \le n \le 10^6$
• $|x| \le 10^9$, $|A_i| \le 10^9$

Giới hạn thời gian: 1 giây, bộ nhớ: 512 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.

Ví dụ 1 – input

5 4
1 2 3 4 5

Ví dụ 1 – output

1

Giải thích:

• Chỉ có một phần tử bằng $4$ nên in $1$.

Link nộp bài

Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.

Nộp bài trên CLUE OJ

Ý tưởng

Biến đếm dem = 0; duyệt mảng, mỗi lần A[i] == x thì dem++. In dem.

Ví dụ $x = 2$, mảng $2, 1, 2, 1, 2, 1$: các vị trí 0, 2, 4 bằng $2$ → in $3$.

Lưu ý / bẫy thường gặp

• Quên khởi tạo dem = 0 (hoặc khởi tạo bằng 1).
• break ngay khi gặp $x$ lần đầu – đó là bài tìm kiếm, không phải bài đếm.
• Đếm nhầm phần tử khác $x$, hoặc bỏ sót phần tử cuối (i < n - 1).

Lời giải

Code chuẩn bên dưới đã chấm đúng toàn bộ 20 test trên CLUE OJ.

Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇