Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
74076 ‬朱宸瑜 二分查找 C++ 通过 100 20 MS 644 KB 384 2023-05-20 15:17:37

Tests(9/9):


#include<bits/stdc++.h> /* 10 10 20 30 40 50 60 70 80 90 100 90 */ using namespace std; int x,l,r,n,a[100010]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } cin>>x; l=1,r=n; while(l<=r){ int m=(l+r)/2; if(a[m]<x) l=m+1; else if(a[m]>x) r=m-1; else{ cout<<m; return 0; } // cout<<l<<" "<<r<<endl; } cout<<-1; return 0; }


测评信息: