Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- int main()
- {
- int a,ar[100],i,n;
- for(i=0;;i++)
- {
- scanf("%d",&a);
- if(a>=0)
- ar[i]=a;
- else
- break;
- }
- scanf("%d",&n);
- int len,l,r,m;
- len=i;
- l=0,r=len-1,m=(l+r)/2;
- while(l<=r)
- {
- if(ar[m]==n)
- {
- printf("%d",m);
- return 0;
- }
- else
- {
- if(n>ar[m])
- l=m+1;
- else if(n<ar[m])
- r=m-1;
- }
- m=(l+r)/2;
- }
- if(l>r)
- printf("-1");
- }
Add Comment
Please, Sign In to add comment