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
ai cần code thì nhắn tin nha
n,x=map(int,input().split())
s=list(map(int,input().split()))
a=s.count(x)
print(a)
de ott
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 =)))
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.