用二分函数做P2249为什么全wa
查看原帖
用二分函数做P2249为什么全wa
715774
Little_Andyyu楼主2022/8/1 20:49
#include<cstdio>
int n;
int find(int s[],int x)
{
int low=0,high=n-1;
while(low<high)
{
int middle=(low+high)/2;
if(x==s[middle]){
return middle;
break;}
else if(x<s[middle])
high=middle-1;
else low=middle+1;
}
return -1;
}
int main()
{
	int a[2000000],b[100000];
	int c,d;
	scanf("%d %d",&c,&d);
	for(int i=0;i<=c-1;i++){
		scanf("%d",&a[i]);
	}
	for(int i=0;i<=d-1;i++){
		scanf("%d",&b[i]);
	}
	for(int i=0;i<=d-1;i++){
		printf("%d ",find(a,b[i]));
	}
	return 0;
}
2022/8/1 20:49
加载中...