1 条题解

  • 1
    @ 2026-1-5 16:33:57
    #include<bits/stdc++.h>
    using namespace std;
    int a[10000010];
    int main(){
        int n,m,id;
        scanf("%d %d",&n,&m);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        sort(a+1,a+n+1);
        for(int i=1;i<=m;i++){
            scanf("%d",&id);
            int l=1,r=n,t=0;
            while(l<=r){
                int mid=(l+r)/2;
                if(a[mid]==id){
                    t=1;
                    printf("%d\n",mid);
                    break;
                }
                else if(a[mid]>id)
                    r=mid-1;
                else
                    l=mid+1;
            }
            if(t==0)
                printf("-1\n");
        }
        return 0;
    }
    

    信息

    ID
    14181
    时间
    1000ms
    内存
    512MiB
    难度
    3
    标签
    递交数
    7
    已通过
    1
    上传者