正常题解

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