Hướng dẫn cho Đếm số


Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.

Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.

Authors: SPyofgame


Spoiler Alert


Hint 1

  • Duyệt qua mảng

Khởi tạo biến \(dem = 0\)

Duyệt qua từng phần tử \(a_i\) và tăng biến đếm \(dem\) khi \(a_i = x\)


Hint 2

  • Online Solving: Bạn có thể không cần lưu mảng

Reference AC code | \(O(n)\) time | \(O(1)\) auxiliary space | Online Solving, Implementation

C++
int n, x;
cin >> n >> x;

int dem = 0;
for (int i = 0; i < n; ++i) {
   int t;
   cin >> t;
   dem += (x == t);
}

cout << dem;


Bình luận

Không có bình luận nào.