已过样例,但wa
查看原帖
已过样例,但wa
1334250
hepingge10楼主2025/1/14 11:47
#include<bits/stdc++.h>
using namespace std;
int a[1000005];
int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    sort(a,a+n); 
    for(int i=1;i<=m;i++){
        int x,l=0,r=n,t=0;
        bool f=1;
        scanf("%d",&x);
        while(l<=r){
            t=(r+l)/2;
            if(a[t]==x){printf("%d ",t);f=0;break;}
            if(x>a[t])l=t+1;
            else r=t-1;
        }if(f)cout<<-1<<' ';
    }return 0;
}
2025/1/14 11:47
加载中...