Ricerca binaria approssimativa
Problem
Implementa un algoritmo di ricerca binaria approssimata.
Inserimento:
- la prima riga dell'input contiene i numeri N e K (\(0< N,\ K < ; 100001\));
- la seconda riga contiene N numeri del primo array, ordinati in ordine non decrescente;
- la terza riga contiene K numeri del secondo array.
Ogni numero in entrambi gli array non supera \(2 \cdot 10^9\).
Risultato: Per ciascuno dei numeri K, stampa il numero dal primo array più vicino al numero specificato su una riga separata. Se ce ne sono diversi, stampa il più piccolo.
Esempi
| # |
Input |
Uscita |
| 1 |
5 5
1 3 5 7 9
2 4 8 1 6
|
1
3
7
1
5 |