样例没过,全RE.(c++)
查看原帖
样例没过,全RE.(c++)
1143075
chht_0219楼主2024/5/29 13:28
#include<bits/stdc++.h>
using namespace std;
int a[10010],n,x[10000],m,i;
int fz(int x){
	int lt=1,rt=n,md=0;
	while(lt<=rt){
		md=(lt+rt)/2;
		if(a[md]==x)return md;
		if(a[md]>x)rt=md-1;
		else lt=md+1;
	}
	return -1;
}
int main(){
	cin>>n;cin>>m;
	for( i=1;i<=n;i++)cin>>a[i];
	for( i=1;i<=m;i++)cin>>x[i];
	for( i=1;i<=m;i++)cout<<fz(x[i])<<" ";
	return 0;
}
2024/5/29 13:28
加载中...