Problem

7/7

Implementación de búsqueda binaria

Theory Click to read/hide

Comparación de algoritmos de búsqueda binarios y lineales por el número de comparaciones
 
Ejemplos

La ventajade la ordenación binaria es que es más rápida.
Contras: se requiere una matriz ordenada previamente.

 

Problem

Implementar un algoritmo de búsqueda binaria.

Ingresar datos
La primera línea de la entrada contiene números naturales N y K (0<N,K<=100000). La segunda línea establece N elementos de la primera matriz, ordenados en orden ascendente, y la tercera línea establece – K elementos de la segunda formación. Los elementos de ambas matrices son números enteros, cada uno de los cuales no excede 109.

Impresión 
Se requiere que cada uno de los  K números generen una línea separada "YES" si este número aparece en la primera matriz, y "NO< / código>" de lo contrario.
 
Ejemplos
# Búsqueda de línea Búsqueda binaria
2 2 2
16 16 5
1024 1024 11
1048576 1048576 21

 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
# Entrada Salida
1 10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12 		NO
NO
SÍ
SÍ
NO
Write the program below

     

Program check result

To check the solution of the problem, you need to register or log in!