求大佬讲解 WA声一片
查看原帖
求大佬讲解 WA声一片
416939
lolololololo楼主2021/2/17 12:36
#include<stdio.h>
int *p;

void zhao(int x,int N){
	int begin=0,end=N;
	int min=99999999;
	while(begin<end){
		int mid=(begin+end)/2;
		if(p[mid]==x){
			if(min>mid){
				min=mid;
			}
		}
		
	    if(p[mid]>=x){
			end=mid;
		}
		else{
			begin=mid+1;
		}	
		
	}
	
	if(min==99999999){
		printf("-1 ");
	}
	else{
		printf("%d ",min+1);
	}
	
}

int main(){
	int N,m;
	scanf("%d%d",&N,&m);
	
	int a[N];
	for(int i=0;i<N;i++){
		int x;
		scanf("%d",&x);
		a[i]=x;
	}
	
	p=a;
	
	for(int i=0;i<m;i++){
		int x;
		scanf("%d",&x);
		zhao(x,N);
	}
	
	return 0;
}
2021/2/17 12:36
加载中...