蒟蒻手打二分全RE求救
查看原帖
蒟蒻手打二分全RE求救
1044721
Zxm2013楼主2024/10/25 21:40

手打二分RE了,qwq

#include<cstdio>
int n,m,a[10000010];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	} 
	int mid;
	for(int i=1;i<=m;i++){
		bool t=true;
		int f;
		scanf("%d",&f);
	int y=1,x=f;
	int j=0;
	while(y<=x&&j<n){
		j++;
	 mid=(y+x)/2;
	 if(a[mid]==f){
	 	t=false;
	 		printf("%d ",mid);
	 	break;
	 }
		else if(a[mid]<f){
		x=mid-1;
		}
		else y=mid+1;
	}
	if(t){
		printf("-1");
	}
}
	return 0;
} 
2024/10/25 21:40
加载中...