#include<bits/stdc++.h> using namespace std; int n,m,a[1000005],z; int s(int x) { int l=1,r=n,mid; while(l<=r) { mid=(l+r)/2; if(a[mid]>=x) { r=mid-1; } else { l=mid+1; } } if(a[l]==x) { return l; } return -1; } int main() { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=m;i++) { cin>>z; cout<<s(z)<<" "; } return 0; }

0 条评论

目前还没有评论...

信息

ID
1865
时间
1000ms
内存
256MiB
难度
6
标签
递交数
41
已通过
12
上传者