Module: Recherche binaire


Problem

3 /5


numéro le plus proche

Problem

Écrivez un programme qui trouve l'élément dans un tableau dont la valeur est la plus proche d'un nombre donné.
 
Saisie :
- la première ligne contient un nombre naturel N, ne dépassant pas 1000 – taille du tableau ;
- la deuxième ligne contient des nombres N – éléments de tableau (nombres entiers n'excédant pas 1000 en module);
- la troisième ligne contient un entier x, modulo ne dépassant pas 1000.
 
Sortie : affiche la valeur de l'élément de tableau le plus proche de x. S'il y a plusieurs numéros de ce type, imprimez l'un d'entre eux.
  ;
Exemples
5
1 2 3 4 5
6
5
5 4 3 2 1
3
# Entrée Sortie
1 5
2 3