arr11

Xem PDF



Tác giả:
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Cho một dãy gồm n số nguyên dương \(A_1, A_2,…, A_n\). (\(N \le 10^5, A_i \le 10^9\)) và số \(x\). Hãy đếm số lần xuất hiện của giá trị \(x\) trong mảng \(A\).

Input

  • Dòng đầu chứa số \(n\)\(x\)
  • Dòng thứ hai chứa \(n\) số nguyên dương \(A_1, A_2,…, A_n\).

Output

  • Số lần xuất hiện số x trong mảng \(A\).

Example

Test 1

Input
6 451
91 451 43 3 451 54
Output
2

Bình luận


  • 0
    tester123    8:49 p.m. 8 Tháng 11, 2023

    orz ai làm bài này bằng binary search

    Mình biết mỗi cách if(a[i] == x) res++ thôi =)))


    • 0
      dung2022    9:41 a.m. 9 Tháng 11, 2023

      hảo còn phải dùng chặt nữa =))

      4 bình luận nữa