#1 WA 萌新刚学二分 求助
查看原帖
#1 WA 萌新刚学二分 求助
1120928
XuYu0317楼主2024/1/13 09:32

rt, 84pts

#include<bits/stdc++.h>

using namespace std;
const int N = 1000010;
int n, m;
int q[N];
int main(){
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n; i++) scanf ("%d", &q[i]);
    
    while(m--) {
        int x;
        scanf("%d", &x);
        
        int l = 0, r = n;
        while (l < r) {
            int mid = l + (r - l) / 2;
            if (q[mid] >= x) r = mid;
            else l = mid + 1;
        }
        
        if (q[l] == x) printf("%d ", l);
        else printf("-1 ");
    }
     
    return 0;
}
2024/1/13 09:32
加载中...