Problem

7/7

Implementação de pesquisa binária

Theory Click to read/hide

Comparação de algoritmos de busca linear e binária pelo número de comparações
 
Exemplos
# Pesquisa de linha Pesquisa binária
2 2 2
16 16 5
1024 1024 11
1048576 1048576 21

A vantagem da classificação binária é que ela é mais rápida.
Cons- é necessário um array pré-classificado.

 

Problem

Implemente um algoritmo de pesquisa binária.

Dados de entrada 
A primeira linha da entrada contém números naturais N e K (0<N,K<=100000). A segunda linha configura N elementos da primeira matriz, classificados em ordem crescente, e a terceira linha define – K elementos da segunda variedade. Os elementos de ambas as matrizes são números inteiros, cada um dos quais não excede 109.

Impressão 
É necessário que cada um dos K números produzam em uma linha separada "SIM" se este número ocorrer na primeira matriz e "NÃO< /código>" caso contrário.
 
Exemplos
# Entrada Saída
1 10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12 		NÃO
NÃO
SIM
SIM
NÃO

 

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!