求助!!AcWing编译器样例过了为啥洛谷上全WA
查看原帖
求助!!AcWing编译器样例过了为啥洛谷上全WA
906264
asdfg11楼主2023/6/2 16:47

代码如下

#include <iostream>

using namespace std;

const int N = 1e6 + 10;

int q[N];
int n, m;

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 = 1, r = n;
        while(l < r)
        {
            int mid = l + r >> 1;
            if(q[mid] >= x) r = mid;
            else l = mid + 1;
        }
        
        if(q[l] != x) printf("-1");
        else printf("%d ", l);
    }
    
    return 0;
}
2023/6/2 16:47
加载中...