1299(二分查找)

#include<stdio.h>
int main()
{
	int m,n,i,a[1000001],res[1000001];;
	scanf("%d%d",&n,&m);
	for(i = 1; i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	 int left=1,right=n,x,len=0;
	for(i=0;i<m;i++)
	{
		scanf("%d",&x);
		left=1,right=n;//每次输入都要重置下标
		while(left<=right)
		{
			int mid =(left+right)/2;
			if(x>a[mid])
			left=mid+1;
			else
			right=mid-1;
		}
		if(a[left]==x)
		res[len++]=left;
		else
		res[len++]=-1;	
	}
	for(i=0;i<len;i++)
	{
		printf("%d ",res[i]);
	}
	return 0;
}

__EOF__

本文作者：userName
本文链接：https://www.cnblogs.com/20kkk/p/16537557.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！