2025.3.1

强袭自由

#include<bits/stdc++.h>         
using namespace std;
int a[1000000];
int main()
{
    int n;
    cin>>n;
        int x;
    cin>>x;
    int mid;
    for (int i=1;i<=n;i++)
    {
        cin>>a[i];
    }

    int l=1;
    int r=n;
    while (1)
    {
        mid=l+(r-l)/2;
        if(a[mid]==x)
        {
            //cout<<mid;
           // break;
           r=mid-1;
        }
        else if(x>a[mid]) l=mid+1;
        else if(x<a[mid]) r=mid-1;
        if(l>r)
        {
           // cout<<-1;
           if(l<=n)
           {
                           cout<<l;
                           break;
                   }
           else
            {
                    cout<<-1;
                    break;
                        }
        }
                 
    }
    return 0;
}