Advertisement
Guest User

Untitled

a guest
Jun 17th, 2019
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.00 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3.  
  4. int main()
  5. {
  6. int i,j,k,l=0,n,target,term;
  7. int arr[100],num1[100];
  8. scanf("%d",&n);
  9. for(i=1;i<=n;i++)
  10. {
  11. scanf("%d",&arr[i]);
  12. }
  13. scanf("%d",&target);
  14. int hi,low,mid;
  15. low=1;
  16. hi=n;
  17. for(i=1;i<n;i++)
  18. {
  19. for(j=i+1;j<=n;j++)
  20. {
  21. if(arr[i]<arr[j])
  22. {
  23. term=arr[i];
  24. arr[i]=arr[j];
  25. arr[j]=term;
  26.  
  27. }
  28. }
  29. }
  30.  
  31. while(l==0)
  32. {
  33. mid=(hi+low)/2;
  34. if(arr[mid]>target)
  35. {
  36. low=mid+1;
  37. printf("arr[mid]=%d\n",arr[mid]);
  38. }
  39. else if(arr[mid]<target)
  40. {
  41. hi=mid-1;
  42. printf("arr1[mid]=%d\n",arr[mid]);
  43. }
  44. else if(arr[mid]==target)
  45. {
  46. printf("YES");
  47. l=1;
  48.  
  49. }
  50. if(low>hi)
  51. {
  52. printf("NO");
  53. l=1;
  54. }
  55. }
  56.  
  57.  
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement