UOJ Logo kotori的博客

博客

求NINGLONG哥哥(其他大佬也行哒~~)帮帮窝呀qwq

2018-03-06 16:21:38 By kotori

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; }

评论

shido
lol
GG_Bond
SB

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。