帮一帮孩子吧
查看原帖
帮一帮孩子吧
165014
Sinan_AFO楼主2021/11/16 22:09

全部re...

#include<bits/stdc++.h>
using namespace std;
int a[100010],i,ii,n,m,x;
int checksss(int t,int w,int x){
	if(t>w) return -1;
	int mid=(t+w)/2;
	if(x==a[mid]&&(a[mid-1]!=x)) return mid;
	if(x>a[mid]) return checksss(mid+1,w,x);
	if(x<=a[mid]) return checksss(t,mid-1,x);
}
int main()
{
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	for(ii=1;ii<=m;ii++){
		scanf("%d",&x);
		printf("%d ",checksss(1,n,x));
	}
	return 0;
}
2021/11/16 22:09
加载中...