提交时间:2023-05-20 15:16:40
运行 ID: 74072
#include<bits/stdc++.h> using namespace std; int a,b[100010],c,l=1,r,m; int main(){ cin>>a; r=a; for(int i=1;i<=a;i++) cin>>b[i]; cin>>c; while(l<=r){ if(l>=r){ cout<<r; break; } m=(l+r)/2; if(c<=b[m]) r=m; if(c>b[m]) l=m+1; } return 0; }