求助
查看原帖
求助
973480
封禁用户楼主2024/6/23 09:36
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
int n,q,x,a[maxn];
int f(int n,int a[],int x){
    int l=1,r=n-1;
    while(l<=r){
        int mid=(l+r)/2;
        if(a[mid]==x){
            return mid;
        }else if(a[mid]<x){
            l=mid+1;
        }else{
            r=mid-1;
        }
    }
    return -1;
}
int main(){
    cin >> n >> q;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=q;i++){
        scanf("%d",&x);
        int ans=f(n,a,x);
        printf("%d ",ans);
    }
    return 0;
}
2024/6/23 09:36
加载中...