Advertisement
argentinapb

1025 uri

Sep 3rd, 2019
136
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.95 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. void ordenar(int v[], int n){
  4. int i, aux;
  5. for(int j = 0; j < n; j++){
  6. for(i = 0; i < n; i++){
  7. if(v[i] > v[i + 1]){
  8. aux = v[i];
  9. v[i]= v[i + 1];
  10. v[i + 1] = aux;
  11. }
  12. }
  13. }
  14. }
  15. int buscaBinaria (int v[], int v1[], int n) {
  16. int i = -1, j = n;
  17. while (i < j -1 ) {
  18. int m = (i + j)/2;
  19. if (v[m] < v1[1]) i = m;
  20. else i = m;
  21. }
  22. return j;
  23. }
  24.  
  25. int main(){
  26. int n, q, j, x, y;
  27. y = n + q;
  28. scanf("%d %d", &n, &q);
  29. j = n + 1;
  30. int v[y];
  31. for(int i = 0; i < y; i++){
  32. v[i] = rand()%10;
  33. }
  34. int v1[q];
  35. for(int i = 0; i < q; i++){
  36. v1[i] = j;
  37. j++;
  38. }
  39. ordenar(v, n);
  40. if(x = buscaBinaria(v, v1, y) > -1)
  41. printf("%d found at %d", v1[1], buscaBinaria(v, v1, y));
  42. else
  43. printf("%d not found", v1[1]);
  44.  
  45.  
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement