- 二分区间查找(模板)
得
- @ 2025-12-28 14:16:36
#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
- 上传者