Qcm Prologin 2002 - Nombre le plus proche

DIFFICULTE

LIMITE DE MEMOIRE

1000 ko

LIMITE DE TEMPS

250 ms

On vous donne une suite d'entiers triée dans l'ordre croissant. Ecrire un programme qui détermine le nombre le plus proche, dans cette suite, de chacune des valeurs d'une deuxième liste. S'il y a plusieurs possibilités, votre programme doit choisir la plus petite valeur.

1 <= N <= 100000, où N est le nombre d'entiers de la suite.
1 <= R <= 1000, où R est le nombre d'entiers à rechercher.

L'entrée standard fournit 4 lignes :

• Le nombre N d'entiers de la suite.
  
• Les entiers de la suite, séparés par des espaces.
  
• Le nombre R d'entiers à rechercher.
  
• Les entiers à rechercher, séparés par des espaces.
  

Vous devez écrire une ligne sur la sortie standard :

• Séparées par des espaces, dans l'ordre correspondant à l'entrée, pour chaque valeur recherchée, la valeur la plus proche trouvée dans la suite.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

10
0 1 2 3 4 5 6 7 8 9
2
7 14

7 9