RE
查看原帖
RE
1192032
zcy30楼主2024/8/19 21:48
#include<iostream>
using namespace std;
int a[1000005];
int n,m;
int find(int x)
{
    int l=1,r=n;
    while(l<r)
    {
        int mid=l+(r-l)/2;
        if(a[mid]>=x)r=mid;
        else l=mid+1;
        
    }
    if(a[l]==x)return l;
    else return -1;
}
int main()
{
    scanf("%d%d",n,m);
    for(int i=1;i<=n;i++)
    scanf("%d",a[i]); int x;
    for(int i=1;i<=m;i++)
    {
       
        scanf("%d",x);
       int sum=find(x);
       printf("%d",sum);
        
    }
    return 0;
}
2024/8/19 21:48
加载中...