这题咋解(求助)
2023-09-10 22:05:57
发布于:江苏
1阅读
0回复
0点赞
帮忙检查一下代码哈
#include<iostream>
using namespace std;
int a[100005];
int b[100005];
int n;
int cha(int q){
int left=1,right=n;
int sum=0;
while(left<=right){
int mid=(left+right)>>1;//(/2)
if(a[mid]==q){
sum++;
}
else if(a[mid]<q){
left=mid+1;
}
else{
right=mid-1;
}
}
return sum;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
int m;
cin>>m;
for(int i=1;i<=m;i++){
cin>>b[i];
cout<<cha(b[i])<<endl;
}
return 0;
}
这里空空如也
有帮助,赞一个