1 条题解
-
1
#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
- 上传者