Advertisement
Guest User

Untitled

a guest
Jun 16th, 2019
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.76 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <limits.h>
  4.  
  5. void max(int *ptr, int lower, int upper, int *maximum)
  6. {
  7. int mid;
  8. if(lower == upper){
  9. if(ptr[lower] > *maximum && ptr[lower]>=100 && ptr[lower]<1000)
  10. *maximum = ptr[lower];
  11.  
  12. return;
  13. }
  14. mid = (lower+upper) /2;
  15.  
  16. max(ptr, lower, mid, maximum);
  17. max(ptr, mid+1, upper, maximum);
  18. }
  19.  
  20. int main()
  21. {
  22. int n,i,*ptr,maximum=-1000;
  23. srand(time(NULL));
  24. n = 100;
  25. ptr = (int *) malloc(sizeof(int)*n);
  26.  
  27. for(i=0 ; i<n; i++) {
  28. ptr[i] = rand()%1000;
  29. }
  30. max(ptr,0,n-1,&maximum);
  31.  
  32. printf("\n Elements count : %d" , n);
  33. printf("\n Maximum element is : %d", maximum);
  34. free(ptr);
  35.  
  36. return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement