arr11

Xem PDF
Tác giả:
corona
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\) và \(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


  • -1
    HaiAnh2008    7:52 p.m. 24 Tháng 11, 2023

    ac`include<bits/stdc++.h>

    include<algorithm>

    using namespace std;

    define maxn 100001

    int n,a[maxn],x;
    int main()
    {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>x;
    for (int i = 1; i < n+1; ++i)
    {
    cin>>a[i];
    }
    sort(a+1,a+n+1);
    auto it1=lower_bound(a+1,a+n+1,x);
    auto it2=upper_bound(a+1,a+n+1,x);
    cout<<it2-it1;
    return 0;
    }
    `

      • 4 bình luận nữa