arr11
Xem PDF
Đ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 54Output
2
Bình luận
include <bits/stdc++.h>
using namespace std;
int main()
{
long long N,x,dem=0;
cin>>N>>x;
long long A[N];
for(int i=0;i<=N-1;i++)
{
cin>>A[i];
if(A[i]==x) dem++;
}
cout<<dem;
return 0;
}
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;
}
`
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 =)))
ko giòn
chất