Recherche binaire
Problem
Mettre en œuvre un algorithme de recherche binaire.
Entrée :
- la première ligne de l'entrée contient des nombres naturels N et K (\(0<N,\ K < ;= 100000\));
- la deuxième ligne contient les éléments N du premier tableau, triés par ordre croissant ;
- sur la troisième ligne – K éléments du second tableau.
Les éléments des deux tableaux sont des entiers, dont chacun ne dépasse pas \(10^9\).
Sortie : obligatoire pour chacun des numéros K à imprimer sur une ligne séparée "OUI" si ce nombre apparaît dans le premier tableau, et "NON" sinon.
Exemples
| # |
Entrée |
Sortie |
| 1 |
105
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
NON
NON
OUI
OUI
NON