Recherche binaire ALDS1_4_B langage C

problème

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_4_B&lang=ja

code

#include <stdio.h>

int A[1000000],N;

int binary_search(int key){
    int left = 0;
    int right = N;
    int mid;

    while(left < right){
        mid = (left + right) / 2;
        if (key == A[mid])
            return 1;
        if (key > A[mid])
            left = mid + 1;
        else if (key < A[mid])
            right = mid;
    }
    return 0;
}

int main(void)
{
    int i, q, key, count = 0;
    
    scanf("%d", &N);
    for(i = 0; i < N; i++)
        scanf("%d", &A[i]);

    scanf("%d", &q);
    for(i = 0; i < q; i++){
        scanf("%d", &key);
        if (binary_search(key))
            count++;
    }
    printf("%d\n", count);

    return 0;
}

point

Impressions

«Je faisais autre chose en chemin. Je dois utiliser le temps d'écran.

Temps requis: 30 minutes

Recommended Posts

Recherche binaire ALDS1_4_B langage C
[Algorithme de langage C] arbre de recherche binaire
File d'attente ALDS1_3_B langage C
Recherche binaire en Python / C ++
Recherche linéaire ALDS1_4_A en langage C
Algorithme en Python (ABC 146 C Dichotomy
visualiser la recherche binaire
ABC146C (dichotomie)
Dichotomie avec Python
Recherche de bisection (python2.7) mémo
[Python] Recherche de bisection ABC155D
Dichotomie avec python
Dichotomie avec Python 3
[Algorithme de langage C] Endianness
Recherche binaire en Python
[Algorithme de langage C] bloquer le mouvement
Tri de tas fait en langage C
Algorithme en Python (dichotomie)
[Langage C] readdir () vs readdir_r ()
Ecrire une dichotomie en Python
Test de module multi-instance en langage C
Pointeur de fonction et objdump ~ Langage C ~
Réaliser une classe d'interface en langage C
Ecriture du langage C avec Sympy (métaprogrammation)
Langage de programmation C à haute efficacité énergétique
Introduction à Protobuf-c (langage C ⇔ Python)
Résumé de la recherche Bisection pour les professionnels de la concurrence
Langage C 8 reine résolution de problèmes 3 modèles
Segfo avec 16 caractères en langage C
Appeler le langage C depuis Python (python.h)
Résolution avec Ruby et Python AtCoder ABC172 C Dichotomie de somme cumulée