Advertisement
Diamyx

bsearch lab 14

Jan 18th, 2019
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.59 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int cmpDescrescator(const void *a, const void *b)
  5. {
  6.     int va=*(int*)a, vb=*(int*)b;
  7.     if(va<vb) return 1;
  8.     if(va>vb) return -1;
  9.     return 0;
  10. }
  11.  
  12. int main()
  13. {
  14.     int *v,n,x,i;
  15.     printf("n = "); scanf("%d",&n);
  16.     printf("x = "); scanf("%d",&x);
  17.  
  18.     v=malloc(n*sizeof(int));
  19.     for(i=0; i<n; i++) scanf("%d",&v[i]);
  20.     qsort(v,n,sizeof(int),cmpDescrescator);
  21.  
  22.     int *p;
  23.     p=bsearch(&x,v,n,sizeof(int),cmpDescrescator);
  24.     if(p) printf("%d e pe pozitia %d",*p,p-v+1);
  25.     else printf("nu-i");
  26.  
  27.     free(v);
  28.     return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement