查詢最接近的元素

在乙個非降序列中，查詢與蒜頭君的給定值最接近的元素。

輸入格式

第一行包含乙個整數 nn，為非降序列長度。1 \le n \le 1000001≤n≤100000。

第二行包含 nn 個整數，為非降序列各元素。所有元素的大小均在 0\sim1,000,000,0000∼1,000,000,000 之間。

第三行包含乙個整數 mm，為要詢問的給定值個數。1 \le m \le 100001≤m≤10000。

接下來 mm 行，每行乙個整數，為要詢問最接近元素的給定值。所有給定值的大小均在 0\sim 1,000,000,0000∼1,000,000,000 之間。

輸出格式

mm 行，每行乙個整數，為最接近相應給定值的元素值，保持輸入順序。若有多個值滿足條件，輸出最小的乙個。

輸出時每行末尾的多餘空格，不影響答案正確性

樣例輸入複製

32 5 8210

5樣例輸出複製85

#include

#include
#include
long
long  a[
10009];
long
long v;
voidf(
int l,
int r,
long
long v)if(
abs(a[l]
-v)<=
abs(a[l+1]
-v))
printf
("%d\n"
,a[l]);
else
printf
("%d\n"
,a[l+1]
);return;}
intmain()
return0;
}

查詢最接近的元素

總時間限制 1000ms 記憶體限制 65536kb 描述在乙個非降序列中，查詢與給定值最接近的元素。輸入第一行包含乙個整數n，為非降序列長度。1 n 100000。第二行包含n個整數，為非降序列各元素。所有元素的大小均在0 1,000,000,000之間。第三行包含乙個整數m，為要詢問的給定值個數...

查詢最接近的元素

在乙個非降序列中，查詢與給定值最接近的元素。input 第一行包含乙個整數n，為非降序列長度。1 n 100000。第二行包含n個整數，為非降序列各元素。所有元素的大小均在0 1,000,000,000之間。第三行包含乙個整數m，為要詢問的給定值個數。1 m 10000。接下來m行，每行乙個整數，為...

查詢最接近的元素

時間限制 1000 ms 記憶體限制 65536 kb 在乙個非降序列中，查詢與給定值最接近的元素。第一行包含乙個整數n，為非降序列長度。1 n 100000。第二行包含n個整數，為非降序列各元素。所有元素的大小均在0 1,000,000,000之間。第三行包含乙個整數m，為要詢問的給定值個數。1 ...