Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
9756 | 袁梦琪 | 查找数字所在的位置 | C++ | 通过 | 100 | 586 MS | 644 KB | 489 | 2020-11-18 18:55:49 |
#include<bits/stdc++.h> using namespace std; const int MAXN=100001; int n,m,a[MAXN],num; int binarySearch(int num,int b,int e){ if(b>e) return -1; int index=(b+e)/2; if(num>a[index]){ b=index+1; binarySearch(num,b,e); }else if(num<a[index]){ e=index-1; binarySearch(num,b,e); }else{ return index; } } int main(){ cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; for(int i=1;i<=m;i++){ cin>>num; cout<<binarySearch(num,0,n-1)<<endl; } return 0; }