A8022.查找 题解

#include <bits/stdc++.h>
using namespace std;
int num[1000005];
int main(){
    int n,m,q;
    cin>>n>>m;
    for (int i=1;i<=n;i++) cin>>num[i];
    while (m--){
        cin>>q;
        int a=lower_bound(num+1,num+n+1,q)-num;
        if (num[a]==q) cout<<a<<' ';
        else cout<<-1<<' ';
    }
    return 0;
}