刚学二分查找,qwq全WA
查看原帖
刚学二分查找,qwq全WA
264027
Rnin楼主2020/7/18 13:12
#include <cstdio>
using namespace std;

int a[1000005];
int n,m,l,r,mid,ans,num;

int search(int x) {
	l=0,r=n-1 ;
	while(l<=r) {
		mid=(l+r)/2;
		if(a[mid]==x) {
			return mid;
		} else if(a[mid]>x) {
			r=mid-1;
		} else {
			l=mid+1;
		}
	}
	return -1;
}

int main() {
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++) { scanf("%d",&a[i]); }
	for(int i=1;i<=m;i++) {
		scanf("%d",&num);
		ans=search(num);
		printf("%d ",ans);
	}
	return 0;
}

不知是哪出了问题,求大佬们一助qwq

2020/7/18 13:12
加载中...