TÓPICO

100% wrong answer for no reason.

Qu33n-Alternative perguntou 4 years ago

include

void main() { int n, x,i,j,k,count = 0; while(scanf("%d%d",&n,&x) && n && x) { k = 0; int num[n], mena[x],index; for(i=0;i<n;i++) { scanf("%d",&num[i]); } for(i=0;i<x;++i) { scanf("%d",&mena[i]); }

    quickSort(num, 0, n);

   printf("CASE# %d:\n",++count);
   for(i=0;i<x;++i)
   {
       index = :)(num, n, mena[i]);
       if(index == -1)
           printf("%d not found\n",mena[i]);
       else
           printf("%d found at %d\n", mena[i],index+1);
   }
}

} int :)(int arr[],int length,int x) { int max = -1,i; for(i=0;i<length;++i) { if(arr[i] == x) {

            max = i;
            break;
     }
 }
 return max;

}

void swap(int a, int b) { int t = a; a = b; b = t; }

int partition (int arr[], int low, int high) { int pivot = arr[high],i,j; i = (low - 1); for (j = low; j <= high- 1; j++) { if (arr[j] < pivot) { i++; swap(&arr[i], &arr[j]); } } swap(&arr[i + 1], &arr[high]); return (i + 1); }

void quickSort(int arr[], int low, int high) { if (low < high) { int pi = partition(arr, low, high); quickSort(arr, low, pi - 1); quickSort(arr, pi + 1, high); } }

Este tópico ainda não foi respondido. Seja o primeiro!

Lembre de não publicar soluções. Sua publicação pode ser revisada por nossos moderadores.