Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
9760 袁梦琪 失踪的7 C++ 解答错误 0 0 MS 252 KB 489 2020-11-18 18:57:14

Tests(0/5):


#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; }


测评信息: