Module: Binäre Suche


Problem

3 /5


Nächste Zahl

Problem

Schreiben Sie ein Programm, das ein Element im Array findet, das der gegebenen Zahl am nächsten ist.
 
Eingabe:
- In der ersten Zeile wird eine natürliche Zahl N angegeben, die 1000 – Array-Größe nicht überschreitet;
- Die zweite Zeile enthält N Zahlen – Array-Elemente (ganze Zahlen, die modulo 1000 nicht überschreiten);
- In der dritten Zeile wird eine ganze Zahl x eingegeben, die Modul 1000 nicht übersteigt.
 
Ausgabe: gibt den Wert des Arrayelements aus, der dem xam nächsten liegt. Wenn es mehrere solcher Zahlen gibt, geben Sie eine von ihnen aus.
 
Beispiele
Eingabe Ausgabe
1
5
1 2 3 4 5
6
5
2
5
5 4 3 2 1
3
3