洛谷 二分 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;
}