Module: Ricerca binaria


Problem

3 /5


numero più vicino

Problem

Scrivi un programma che trovi l'elemento in un array che ha il valore più vicino a un dato numero.
 
Inserimento:
- la prima riga contiene un numero naturale N, non superiore a 1000 – dimensione dell'array;
- la seconda riga contiene N numeri – elementi dell'array (numeri interi non superiori a 1000 in modulo);
- la terza riga contiene un numero intero x, modulo non superiore a 1000.
 
Output: stampa il valore dell'elemento dell'array più vicino a x. Se ci sono molti di questi numeri, stampane uno qualsiasi.
 
Esempi
# Input Uscita
1
5
1 2 3 4 5
6
5
2
5
5 4 3 2 1
3
3