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