不是tle就是re求修正
查看原帖
不是tle就是re求修正
762581
Xiao_Ye_楼主2022/8/2 15:10
#include<bits/stdc++.h>
using namespace std;
int a[1000005];
int main(){
	int n,m;
		scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=m;m++){
		int x;
		scanf("%d",&x);
		int l=0,r=n+1;
		while(l+1<r){
		    int mid=(l+r)/2;
		    if(a[mid]>=x)r=mid;
		    	else l=mid;
				}
		    if(a[r]==x)printf("%d ",r);
		    	else printf("%d ",-1);
		}
	
}
2022/8/2 15:10
加载中...