Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
127177 刘嘉乐 折半查找法 C++ 通过 100 1 MS 292 KB 367 2024-01-25 08:11:00

Tests(10/10):


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


测评信息: