每日

include

using namespace std;

int main() {
int m, n, num;
cin >> m >> n;
int arr[999999];
int s[999999];

for (int i = 0; i < m; i++) {
    cin >> arr[i];
}

for (int i = 0; i < n; i++) {
    cin >> num;
    int st = 0; 
    int top = m - 1; 
    int found = 0;
    while (st <= top) {
        int mid = (st + top) / 2;
        if (num > arr[mid]) {
            st = mid + 1;
        } else if (num < arr[mid]) {
            top = mid - 1;
        } else {
            if (mid == 0 || arr[mid - 1] != num) {
                s[i] = mid + 1; 
                found = 1;
                break;
            } else {
                top = mid - 1;
            }
        }
    }
    if (!found) {
        s[i] = -1;
    }
}

for (int i = 0; i < n; i++) {
    cout << s[i] << " ";
}
cout << endl; 
return 0;

}

posted @ 2024-11-14 21:34  52H1Z  阅读(64)  评论(0)    收藏  举报