提交时间:2023-05-20 15:17:37
运行 ID: 74076
#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; }