【深基13.例1】查找

#include
using namespace std;
typedef long long ll;
int main() {
    ll n, m; //n个数字，m次询问
    scanf("%lld %lld", &n, &m);
    ll a[n + 5], b[m + 5]; //数字组，询问组
    for (int i = 1; i <= n; i++)
        scanf("%lld", &a[i]);
    for (int i = 1; i <= m; i++)
        scanf("%lld", &b[i]);
    for (int i = 1; i <= m; i++) {
        ll low = 1, high = n;
        ll key = b[i];
        ll mid = (low + high) / 2;
        while (low <= high) {
            if (key > a[mid]) { //low=mid+1
                low = mid + 1;
                mid = (low + high) / 2;
            } else if (key <= a[mid]) { //high=mid-1
                high = mid - 1;
                mid = (low + high) / 2;
            }
        }
        if (a[low] == key)
            printf("%lld ", mid + 1);
        else
            printf("-1 ");
    }
    return 0;
}