求助
查看原帖
求助
672757
封禁用户楼主2023/7/13 11:28
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int nn[100005];
int cha(int k,int nn[],int a,int b)
{
	if(a==b)
	{
		return nn[a]==k?a:-1;
	}
	int mid;
	mid=(b+a)/2;
	if(k<=nn[mid])
	{
		cha(k,nn,a,mid);
	}
	else
	{
		cha(k,nn,mid+1,b);
	}
}
int main()
{
	int n,m;
	int mm[10005];
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&nn[i]);
	}
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&mm[i]);
		mm[i]=cha(mm[i],nn,1,n);
	}
	for(int i=1;i<=m;i++)
	{
		cout<<mm[i]<<" ";
	}
	return 0;
}
2023/7/13 11:28
加载中...