tj
2025-07-19 14:21:11
发布于:上海
7阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int f(vector<int>a,int T)
{
int L=0,R=a.size()-1,M;
bool f=false;
while(L<=R)
{
M=L+(R-L)/2;
if(a[M]==T)
{
f=true;
return M+1;
}
else if(a[M]<T)L=M+1;
else R=M-1;
}
if(f==false)
{
return -1;
}
}
int main()
{
int n,m,k;
cin>>n>>m;
vector<int>a(n);
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<m;i++)
{
cin>>k;
cout<<f(a,k)<<endl;
}
return 0;
}
这里空空如也
有帮助,赞一个