Problem

7/7

Implementazione della ricerca binaria

Theory Click to read/hide

Confronto di algoritmi di ricerca lineare e binaria in base al numero di confronti
 
Esempi
# Ricerca per riga Ricerca binaria
2 2 2
16 16 5
1024 1024 11
1048576 1048576 21

Il vantaggio dell'ordinamento binario è che è più veloce.
Contro- è richiesto un array preordinato.

 

Problem

Implementa un algoritmo di ricerca binaria.

Inserisci dati 
La prima riga dell'input contiene numeri naturali N e K (0<N,K<=100000). La seconda riga imposta N elementi del primo array, ordinati in ordine crescente, e la terza riga imposta – K elementi del secondo vettore. Gli elementi di entrambi gli array sono numeri interi, ognuno dei quali non supera 109.

Impronta 
È necessario che ciascuno dei K numeri emetta in una riga separata "YES" se questo numero compare nel primo array, e "NO< / codice>" altrimenti.
 
Esempi
# Input Uscita
1 10 5
1 2 3 4 5 6 7 8 9 10
-204912 		NO
NO
SÌ
SÌ
NO

 

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++
Write the program below

     

Program check result

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