qwq嘤嘤嘤窝怎么改都改不好惹o(╥﹏╥)o,有没有大佬帮人家看看呀(๑•̀ㅂ•́)و✧,蟹蟹(・ω・)ノ!
这是第二题二分搜索
include
using namespace std; int half(int a[],int n,int s,int k) { int low=s,high=n; int mid=high/2; if(k>a[mid]){return half(a,high,mid,k);} if(k<a[mid]){return half(a,mid,low,k);} if(k=a[low]){return low;} if(k=a[high]){return high;} if(low+1==high&&low==high){return -1;} }
int main() { int n,k; cin>>n; int a[n]; for(int i=0;i>a[i]; } cin>>k; int ans=half(a,n-1,0,k); if(ans!=-1){ans++;} cout<<ans; return 0; }