0分求助!!!
查看原帖
0分求助!!!
735164
pengqiushi楼主2022/10/6 17:29

代码如下:

#include<iostream>
#include<algorithm>
using namespace std;
int a[1000005],f[100005];
/*int cmp(int ans,int l,int r){
	int mid=(l+r)/2,sum;
	cout<<mid<<endl;
	if(l>r)
		return -1;
	if(a[mid]>ans)
		sum=cmp(ans,l,r+1);
	else if(a[mid]<ans)
		sum=cmp(ans,l-1,r);
	else sum=mid;
	return sum;
}*/
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1; i<=n; i++)
		cin>>a[i];
	/*for(int i=1; i<=m; i++)
		cin>>f[i];*/
	int t;
	for(int i=1; i<=m; i++){
		cin>>t;
		int sum=lower_bound(a+1,a+n+1,t)-a;
		if(a[sum]==t)
			cout<<sum<<" ";
		else cout<<"-1"<<" ";
		/*cout<<a[sum]<<" ";
		cout<<sum;
		cout<<endl;*/
	}
	return 0;
}

评测记录

2022/10/6 17:29
加载中...