Recherche linéaire ALDS1_4_A en langage C

problème

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

code

#include <stdio.h>

int search(int A[], int N, int key)
{
    int i = 0;
    A[N] = key;

    while (A[i] != key)
        i++;
    return (i != N);
}

int main(void)
{
    int N, Q, i, key;
    int S[10000 + 1];
    int count = 0;

    scanf("%d", &N);
    for (i = 0; i < N; i++)
        scanf("%d", &S[i]);

    scanf("%d", &Q);
    for (i = 0; i < Q; i++)
    {
        scanf("%d", &key);
        if (search(S, N, key))
            count++;
    }
    printf("%d\n", count);

    return 0;
}

point

Impressions

Temps requis: 40 minutes

Recommended Posts

Recherche linéaire ALDS1_4_A en langage C
Recherche binaire ALDS1_4_B langage C
[Algorithme de langage C] arbre de recherche binaire
File d'attente ALDS1_3_B langage C
Recherche linéaire en Python
[Algorithme de langage C] Endianness
[Algorithme de langage C] bloquer le mouvement
Intégration du langage machine en langage C
Tri de tas fait en langage C
Recherche binaire en Python / C ++
[Langage C] readdir () vs readdir_r ()
Test de module multi-instance en langage C
Pointeur de fonction et objdump ~ Langage C ~
Ecriture du langage C avec Sympy (métaprogrammation)
Introduction à Protobuf-c (langage C ⇔ Python)
Maîtrisez la recherche linéaire! ~ Version d'implémentation Python ~
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)