Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int main() {
- int len1, len2;
- scanf("%d %d", &len1, &len2);
- int vetor_a[len1], vetor_b[len2];
- for (int i = 0; i < len1; i++) {
- scanf("%d", &vetor_a[i]);
- }
- for (int i = 0; i < len2; i++) {
- scanf("%d", &vetor_b[i]);
- }
- // binary search
- sort(&vetor_a[0], &vetor_a[len1]);
- int ini, fim;
- int meio, cont, key = 0;
- while (key < len2) {
- ini = 0;
- fim = len1 - 1;
- cont = 0;
- while (ini <= fim) {
- meio = (fim + ini) / 2;
- printf("%d %d %d\n", fim, ini, meio);
- if (vetor_a[meio] > vetor_b[key]) {
- fim = meio - 1;
- } else if (vetor_a[meio] < vetor_b[key]) {
- cont = meio + 1;
- ini = meio + 1;
- } else { // vetor_a[meio] == vetor_b[key]
- cont = meio + 1;
- ini = meio + 1;
- }
- }
- printf("cont: %d ", cont);
- key++;
- }
- printf("\n");
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement