用的二分,为什么0分啊
查看原帖
用的二分,为什么0分啊
509669
Beria楼主2021/8/15 17:29
#include<iostream>
using namespace std;
int main()
{
	int n,m,a[99],i,x,b[99];
	cin>>n>>m;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	while(m--)
	{
		cin>>x;
		int l=0,r=n-1,mid;
		while(l<r)
		{
			mid=l+r>>1;
			if(a[mid]>=x)
			r=mid;
			else
			l=mid+1;
		}
		if(a[l]==x)
		cout<<l+1<<" ";
		else
		cout<<-1<<" ";
	}
}
2021/8/15 17:29
加载中...