Module: 二分探索


Problem

3 /5


最も近い番号

Problem

配列内の値が指定された数値に最も近い要素を検索するプログラムを作成します。
 
入力:
- 最初の行には、1000 を超えない 1 つの自然数 N が含まれます。配列サイズ;
- 2 行目には N 個の数値が含まれています。配列要素 (係数が 1000 を超えない整数);
- 3 行目には 1000 を超えない整数 x が含まれます。
 
出力: x に最も近い配列要素の値を出力します。このような数値が複数ある場合は、それらのいずれかを出力します。
 
<頭> <本体>
# 入力 出力
1
5
1 2 3 4 5
6
5
2
5
5 4 3 2 1
3
3