P2249 【深基13.例1】查找(AC) 2022.1.28

https://www.luogu.com.cn/problem/P2249

#include <bits/stdc++.h>
using namespace std;

//https://www.luogu.com.cn/problem/P2249
//P2249 【深基13.例1】查找

int n,m,a[10000005],b,l,r,mid;
bool flag;

int main( void )
{
	a[0]=-1;//必须赋值成负数，否则点1过不了 
	
	cin>>n>>m;
	
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];//输入 
	}
	
	for(int i=1;i<=m;i++)
	{
		cin>>b;//要找的数 
		l=1,r=n;//范围 
		flag=1;//标记是否找到 
		
		while(l<=r)
		{
			mid=(l+r)/2;//中点 
			
			if(b==a[mid])//找到了 
			{
				if(b==a[mid-1])//如果前面有同样的数得继续找（不能用线性否则会超时） 
					r=mid+1;
					
				else//如果前面没了就输出 
				{
					flag=0;//标记找到 
					cout<<mid<<' ';
					break;
				}
			}
			
			if(b>a[mid])//如果小了就往后找 
			{
				l=mid+1;
			}
			
			else//大了就往前找 
			{
				r=mid-1;
			}
		}
		
		if(flag)//没有找到就输出-1 
		{
			cout<<"-1 ";
		}
	}
	
	return 0;
}